On the difference between geometric-arithmetic index and atom-bond connectivity index for trees
-
1635
Downloads
-
3052
Views
Authors
Wan Nor Nabila Nadia Wan Zuki
- Faculty of Ocean Engineering Technology and Informatics, University Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia.
Roslan Hasni
- Faculty of Ocean Engineering Technology and Informatics, University Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia.
Nor Hafizah Md. Husin
- Faculty of Ocean Engineering Technology and Informatics, University Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia.
Zhibin Du
- School of Mathematics and Statistics, Zhaoqing University, Zhaoqing, Guangdong, P. R. China.
Abdul Raheem
- Department of Higher Education, Govt. Postgraduate College Asghar Mall Rawalpindi, Pakistan.
Abstract
Let \(G\) be a simple and connected graph with vertex set \(V(G)\) and edge set \(E(G)\). The geometric-arithmetic index and atom-bond connectivity index of graph \(G\) are defined as \(GA(G)=\sum_{uv\in E(G)} \frac{2\sqrt{d_ud_v}}{d_u + d_v}\) and \(ABC(G)=\sum_{uv\in E(G)} \sqrt{\frac{d_u+d_v-2}{d_ud_v}}\), respectively, where the summation extends over all edges \(uv\) of \(G\), and \(d_u\) denotes the degree of vertex \(u\) in \(G\). Let \((GA-ABC)(G)\) denote the difference between \(GA\) and \(ABC\) indices of \(G\). In this note, we determine \(n\)-vertex binary trees with first three minimum \(GA-ABC\) values. We also present a lower bound for \(GA-ABC\) index of molecular trees with fixed number of pendant vertices.
Share and Cite
ISRP Style
Wan Nor Nabila Nadia Wan Zuki, Roslan Hasni, Nor Hafizah Md. Husin, Zhibin Du, Abdul Raheem, On the difference between geometric-arithmetic index and atom-bond connectivity index for trees, Journal of Mathematics and Computer Science, 22 (2021), no. 1, 49--58
AMA Style
Zuki Wan Nor Nabila Nadia Wan, Hasni Roslan, Husin Nor Hafizah Md., Du Zhibin, Raheem Abdul, On the difference between geometric-arithmetic index and atom-bond connectivity index for trees. J Math Comput SCI-JM. (2021); 22(1):49--58
Chicago/Turabian Style
Zuki, Wan Nor Nabila Nadia Wan, Hasni, Roslan, Husin, Nor Hafizah Md., Du, Zhibin, Raheem, Abdul. "On the difference between geometric-arithmetic index and atom-bond connectivity index for trees." Journal of Mathematics and Computer Science, 22, no. 1 (2021): 49--58
Keywords
- Atom-bond connectivity index
- geometric-arithmetic index
- trees
MSC
References
-
[1]
A. Ali, Z. Du, On the difference between atom-bond connectivity index and Randic index of binary and chemical trees, Int. J. Quantum Chem., 117 (2017), 15 pages
-
[2]
Q. Cui, Q. P. Qian, L. P. Zhong, The maximum atom-bond connectivity index for graphs with edge-connectivity one, Discrete Appl. Math., 220 (2017), 170--173
-
[3]
K. C. Das, On geometric-arithmetic index of graphs, MATCH Commun. Math. Comput. Chem., 64 (2010), 619--630
-
[4]
K. C. Das, I. Gutman, B. Furtula, On the first geometric-arithmetic index of graphs, Discrete Appl. Math., 159 (2011), 2030--2037
-
[5]
K. C. Das, I. Gutman, B. Furtula, Survey on geometric-arithmetic indices of graphs, MATCH Commun. Math. Comput. Chem., 65 (2011), 595--644
-
[6]
K. C. Das, N. Trinajstić, Comparison between the first geometric-arithmetic index and atom-bond connectivity index, Chem. Phsy. Lett., 497 (2010), 149--151
-
[7]
J. Devillers, A. T. Balaban, Topological indices and related descriptors in QSAR and QSPAR, Gordon and Breach, Amsterdam (1999)
-
[8]
D. Dimitrov, On the structural properties of trees with minimal atom-bond connectivity index III: Bounds on $B_1$- and $B_2$-branches, Discrete Appl. Math., 204 (2016), 90--116
-
[9]
E. Estrada, Atom-bond connectivity and energetic of branched alkanes, Chem. Phsy. Lett., 463 (2008), 422--425
-
[10]
E. Estrada, L. Torres, L. Rodriguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes, Indian J. Chem. Sect. A, 37 (1998), 849--855
-
[11]
Y. Gao, Y. Shao, The smallest $ABC$ index of trees with $n$ pendant vertices, MATCH Commun. Math. Comput. Chem., 76 (2016), 141--158
-
[12]
X. Ke, Atom-bond connectivity and geometric-arithmetic indices in random polyphenyl chain, submitted, (),
-
[13]
Z. Raza, A. A. Bhatti, A. Ali, More comparison between the first geometric-arithmetic index and atom-bond connectivity index, Miskolc Math. Notes, 17 (2016), 561--570
-
[14]
J. M. Rodriguez, J. M. Sigarreta, Spectral properties of geometric-arithmetic index, Appl. Math. Comput., 277 (2016), 142--153
-
[15]
Z. H. Shao, P. Wu, Y. Y. Gao, I. Gutman, X. J. Zhang, On the maximum $ABC$ index of graphs without pendent vertices, Appl. Math. Comput., 315 (2017), 298--312
-
[16]
R. Todeschini, V. Consonni, Handbook of molecular descriptors, Wiley-VCH, Weinheim (2000)
-
[17]
D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem., 46 (2009), 1369--1376
-
[18]
S. L. Wei, X. L. Ke, G. L. Hao, Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains, J. Inequal. Appl., 2018 (2018), 11 pages
-
[19]
D. B. West, Introduction to Graph Theory, Prentice-Hall, Upper Saddle River (2001)
-
[20]
R. Xing, B. Zhou, F. M. Dong, On the atom-bond connectivity index of connected graphs, Discrete Appl. Math., 159 (2011), 1617--1630
-
[21]
Y. Yuan, B. Zhou, N. Trinajstić, On geometric-arithmetic index, J. Math. Chem., 47 (2010), 833--841
-
[22]
L. P. Zhong, Q. Cui, On a relation between the atom-bond connectivity and the first geometric-arithmetic indices, Discrete Appl. Math., 185 (2015), 249--253