Extremal Graphs of Chemical Trees with Minimal Atom-Bond Connectivity Index

Author(s):  
Fu-yi Wei ◽  
Zi-yang Xie ◽  
Qu-Wei ◽  
Guo-bin Zhang ◽  
Wei-peng Ye ◽  
...  
Symmetry ◽  
2020 ◽  
Vol 12 (10) ◽  
pp. 1591
Author(s):  
Wan Nor Nabila Nadia Wan Zuki ◽  
Zhibin Du ◽  
Muhammad Kamran Jamil ◽  
Roslan Hasni

Let G be a simple, connected and undirected graph. The atom-bond connectivity index (ABC(G)) and Randić index (R(G)) are the two most well known topological indices. Recently, Ali and Du (2017) introduced the difference between atom-bond connectivity and Randić indices, denoted as ABC−R index. In this paper, we determine the fourth, the fifth and the sixth maximum chemical trees values of ABC−R for chemical trees, and characterize the corresponding extremal graphs. We also obtain an upper bound for ABC−R index of such trees with given number of pendant vertices. The role of symmetry has great importance in different areas of graph theory especially in chemical graph theory.


2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Jinsong Chen ◽  
Jianping Liu ◽  
Qiaoliang Li

LetG=(V,E)be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights((du+dv−2)/dudv)1/2over all edgesuvofG, wheredudenotes the degree of a vertexuofG. In this paper, we give the atom-bond connectivity index of the zigzag chain polyomino graphs. Meanwhile, we obtain the sharp upper bound on the atom-bond connectivity index of catacondensed polyomino graphs withhsquares and determine the corresponding extremal graphs.


2011 ◽  
Vol 159 (13) ◽  
pp. 1323-1330 ◽  
Author(s):  
G.H. Fath-Tabar ◽  
B. Vaez-Zadeh ◽  
A.R. Ashrafi ◽  
A. Graovac

2011 ◽  
Vol 66a ◽  
pp. 61 ◽  
Author(s):  
Zhou B. ◽  
Xing R.
Keyword(s):  

2016 ◽  
Vol 17 (1) ◽  
pp. 561 ◽  
Author(s):  
Zahid Raza ◽  
Akhlaq Ahmad Bhatti ◽  
Akbar Ali
Keyword(s):  

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Muhammad Asad Ali ◽  
Muhammad Shoaib Sardar ◽  
Imran Siddique ◽  
Dalal Alrowaili

A measurement of the molecular topology of graphs is known as a topological index, and several physical and chemical properties such as heat formation, boiling point, vaporization, enthalpy, and entropy are used to characterize them. Graph theory is useful in evaluating the relationship between various topological indices of some graphs derived by applying certain graph operations. Graph operations play an important role in many applications of graph theory because many big graphs can be obtained from small graphs. Here, we discuss two graph operations, i.e., double graph and strong double graph. In this article, we will compute the topological indices such as geometric arithmetic index GA , atom bond connectivity index ABC , forgotten index F , inverse sum indeg index ISI , general inverse sum indeg index ISI α , β , first multiplicative-Zagreb index PM 1   and second multiplicative-Zagreb index PM 2 , fifth geometric arithmetic index GA 5 , fourth atom bond connectivity index ABC 4 of double graph, and strong double graph of Dutch Windmill graph D 3 p .


2011 ◽  
Vol 511 (4-6) ◽  
pp. 452-454 ◽  
Author(s):  
Kinkar Ch. Das ◽  
Ivan Gutman ◽  
Boris Furtula
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document