Augmented Zagreb index of trees and unicyclic graphs with perfect matchings

The augmented Zagreb index of a graph G, which is proven to be a valuable predictive index in the study of the heat of formation of octanes and heptanes, is defined as AZI(G)=∑uv∈E(G)(d(u)d(v)d(u)+d(v)−2)3, where E(G) is the edge set of G, d(u) and d(v) are the degrees of the terminal vertices u and v of edge uv. In this paper, the lower bounds on augmented Zagreb index of trees and unicyclic graphs with perfect matchings are presented, and the corresponding extremal trees and uinicyclic graphs with perfect matchings are characterized.

[1]  Bolian Liu,et al.  Bounds on Augmented Zagreb Index , 2012 .

[2]  Z. Raza,et al.  The augmented Zagreb index, vertex connectivity and matching number of graphs , 2016 .

[3]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[4]  Yufei Huang,et al.  Augmented Zagreb Index of Connected Graphs , 2012 .

[5]  Ernesto Estrada.  Atom–bond connectivity and the energetic of branched alkanes , 2008 .

[6]  José Luis Palacios,et al.  Bounds for the augmented Zagreb and the atom-bond connectivity indices , 2017, Appl. Math. Comput..

[7]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[8]  Akbar Ali,et al.  A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles , 2016, 1605.01888.

[9]  Xueliang Li,et al.  A Survey on the Randic Index , 2008 .

[10]  Unicyclic and bicyclic graphs with minimal augmented Zagreb index , 2015 .

[11]  Boris Furtula,et al.  On atom-bond connectivity index , 2012 .

[12]  Kinkar Chandra Das,et al.  Atom-bond connectivity index of graphs , 2010, Discret. Appl. Math..

[13]  Ante Graovac,et al.  Augmented Zagreb index , 2010 .

[14]  Bo Zhou,et al.  Further results on atom-bond connectivity index of trees , 2010, Discret. Appl. Math..

[15]  Yufei Huang,et al.  Ordering Graphs by the Augmented Zagreb Indices , 2015 .

[16]  Ante Graovac,et al.  Atom-bond connectivity index of trees , 2009, Discret. Appl. Math..

[17]  Jianping Li,et al.  Atom-bond connectivity index of unicyclic graphs with perfect matchings , 2013, Ars Comb..