Recent lower bounds for geometric-arithmetic index

Ana Portilla; Jose M. Rodrıguez; Jose M. Sigarreta

Author(s)

Ana Portilla St. Louis University (Madrid Campus), Avenida del Valle,34 - 28003 Madrid,Spain

Jose M. Rodrıguez Universidad Carlos III de Madrid, Departamento de Matema ́ticas, Avenida de la Universidad 30,28911 Legane ́s, Madrid,Spain

Jose M. Sigarreta Beneme ́rita Universidad Auto ́noma de Puebla, Instituto de F ́ısica, Puebla Capital,3400, Me ́xico,Universidad Auto ́noma de Guerrero, Centro Acapulco,CP 39610, Acapulco de Jua ́rez, Guerrero, Me ́xico,

Abstract

Although the concept of geometric-arithmetic indices has been introduced in the chemical graph theory recently, these indices have already been proved to be useful. After the excellent survey [K. C. Das, I. Gutman, B. Furtula, Survey on geometric-arithmetic indices of graphs, MATCH Commun. Math. Comput. Chem. 65 (2011) 595-644] on these indices, lots of papers have been (and are being) published on the (first) geometric-arithmetic index. The present survey tries to collect the lower bounds of the geometric-arithmetic index appeared after the publication of the mentioned survey.

Publication Details

Page(s) 59-82

DOI DOI not available

Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords

Topological indices, geometric-arithmetic index, lower bounds

References

. .Let e = uv be an edge of a graph G. We define the weight of e = uv as w(e) = 2dpud+uddvv , and we say that e is an edge of. , : .

. .Define N (e) = ff 2 E(G) j f is adjacent to eg and N [e] = N (e) [ feg. , : .

. .For an edge e of G with maximum weight in N [e],. Corollary 5.2. [7, Corollary, 3 : .

Abdo H.,Dimitrov D.,I. Gutman D.,Albertson M. O.,Ali A.,Bhatti A. A.,Raza Z. .2017 .Further inequalities between vertex-degree-based topological indices. Int. J. Appl. Comput. Math. 3, 46(3) : 219-225.

Aouchiche M.,Hansen P. .2017 .The geometric-arithmetic index and the chromatic number of connected graphs. Discrete Appl. Math, 232 : 1930.

Bianchi M.,Cornaro A.,Palacios J. L.,Torriero A. . .Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected. , : 212.

vertices ,Bolloba B.,Chen Y.,Wu B.,Cvetkovic D. M.,Doob M.,Sachs H.,Applications H. .1979 .On the geometric-arithmetic index of a graph, Discrete Appl. Ars Combin, 254 : 268-273.

.1995 .Third rev. , : .

York ,K. C. Das ,K. C. Das I.,Gutman B.,Furtula B.,K. C. Das I.,Gutman B. Furtula .2011 .Survey on geometric-arithmetic indices of graphs. MATCH Commun. Math. Comput. Chem, 65 : 2030-2037.

Deng H.,Balachandran S.,Ayyaswamy S. K.,Venkatakrishnan Y. B. . .On the harmonic index and the chromatic number of a graph, Discrete. , : 644.

Divnic T. .2013 .Extremal graphs for the geometric-arithmetic index with given minimum degree. Discrete Appl. Math., 161 : 2740-2744.

Drmota M.,Random Trees M.,Eliasi M.,Iranmanesh A.,I. Gutman A. .2012 .Multiplicative versions of the first Zagreb index. MATCH Commun. Math. Comput. Chem, 68 : 386-390.

Estrada E.,Estrada E.,Torres L.,L. L. .2008 .Rodr´ıguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. Chem. Phys. Lett, 463(4-6) : 422-425.

Chem ,Fajtlowicz S.,Fath-Tabar G. H.,Fath-Tabar G.,Furtula B.,I. Gutman, B.,Furtula B.,K. C. Das I. Gutman .2010 .Comparative analysis of symmetric division deg index as potentially useful molecular descriptor. Int. J., 47 : 477-486.

Chem Quantum,Furtula B.,I. Gutman B.,Furtula B.,Dehmer M.,Ghorbani M.,Songhori M.,I. Gutman M.,Granados A.,Portilla A.,Rodr J. M.,Sigarreta J. M. .2012 .Relations of the geometric-arithmetic index with some topological indices. Kragujevac J. Sci, 34(17) : 57-64.

I. Gutman ,I. Gutman ,Gutman I.,K. C. Das I.,Gutman I.,B. I.,Gutman I.,Gutman I.,Rodr J. M.,Sigarreta J. M. .2014 .Linear and non-linear inequalities on the inverse sum indeg index. Discrete Appl. Math. 258, 6(2) : 191-200.

Gutman I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 123-134.

Gutman I.,J. I. . .Tosˇovic´, Testing the quality of molecular structure descriptors. Vertex-degreebased topological indices. J. Serb. Chem. Soc., : 3405.

Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals. Total -electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17(6) : 805-810.

Hern J. C.,Sigarreta J. M.,Klein D. J.,Ivanciuc O.,Li X.,I. Gutman X.,Li X.,Shi Y.,Li X.,Zhao H. .2004 .Trees with the first smallest and largest generalized topological indices. MATCH Commun. Math. Comput. Chem, 50 : 127-156.

Li X.,Zheng J.,Liu J.,Q. Zhang, J.,Lokesha V.,Shetty B. Shwetha,Ranjini P.S.,Cangul I. Naci,Cevik A. S. .2013 .New bounds for Randic´ and GA indices. J. Inequal. Appl, 88 : 281-285.

Art ,Mansour T.,Rostami M. A.,Elumalai S.,Xavier B. A. . .Correcting a paper on the Randic´ and geometric-arithmetic indices. Turk. J. Math. 41, : 180.

Mart A.,Rodr J. M. .2017 .´ıguez, New lower bounds for the geometric-arithmetic index. MATCH Commun. Math. Comput. Chem, : 27-32.

Mart A.,Rodr J. M.,Mart A.,Sigarreta J. M. .2018 .A new approximation to the geometric-arithmetic index. J. Math. Chem, 56 : 1472-1495.

Michel J.,Rodr J. M.,Sigarreta J. M.,Villeta M.,A. Milicˇevic´ M. .2004 .´ıguez. Croat. Chem. Acta, 77 : 97-101.