z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom