On the Maximum ABC Index of Graphs With Prescribed Size and Without Pendent Vertices
Author(s) -
Zehui Shao,
Pu Wu,
Xiujun Zhang,
Darko Dimitrov,
Jia-Bao Liu
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2831910
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
The atom-bond connectivity (ABC) index is one of the most actively studied degree-based graph invariants, which are found in a vast variety of chemical applications. For a simple graph $G$ , it is defined as $ABC(G)=\sum _{uv \in E(G)} ({({d(u)+d(v)-2})/({d(u) d(v)})})^{1/2}$ , where $d(v)$ denotes the degree of a vertex $v$ of $G$ . Recently in [17] graphs with $n$ vertices, $2n-4$ and $2n-3$ edges, and maximum $ABC$ index were characterized. Here, we consider the next, more complex case, and characterize the graphs with $n$ vertices, $2n-2$ edges, and maximum $ABC$ index.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom