Some inequalities for the atom-bond connectivity index of graph operations

The atom-bond connectivity index is a useful topological index in studying the stability of alkanes and the strain energy of cycloalkanes. In this paper some inequalities for the atom-bond connectivity index of a series of graph operations are presented. We also prove our bounds are tight. As an application, the ABC indices of C4 nanotubes and nanotori are computed.

[1]  Ali Reza Ashrafi,et al.  WIENER-TYPE INVARIANTS OF SOME GRAPH OPERATIONS ∗ , 2009 .

[2]  Ali Reza Ashrafi,et al.  The first and second Zagreb indices of some graph operations , 2009, Discret. Appl. Math..

[3]  M. Diudea,et al.  Molecular topology , 1995 .

[4]  Harishchandra S. Ramane,et al.  ON THE WIENER INDEX OF A GRAPH , 2012 .

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

[6]  Ali Reza Ashrafi,et al.  Vertex and edge PI indices of Cartesian product graphs , 2008, Discret. Appl. Math..

[7]  Sandi Klavzara.  ON THE PI INDEX: PI-PARTITIONS AND CARTESIAN PRODUCT GRAPHS , 2007 .

[8]  Stephan G. Wagner,et al.  Some new results on distance-based graph invariants , 2009, Eur. J. Comb..

[9]  Sandi Klavžar,et al.  The Szeged and the Wiener Index of Graphs , 1996 .

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

[11]  Ernesto Estrada,et al.  AN ATOM-BOND CONNECTIVITY INDEX : MODELLING THE ENTHALPY OF FORMATION OF ALKANES , 1998 .

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

[13]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[14]  N. Trinajstic,et al.  Comparison between first geometric–arithmetic index and atom-bond connectivity index , 2010 .

[15]  G. H. Fath-Tabar,et al.  GA2 index of some graph operations , 2010 .

[16]  Ali Reza Ashrafi,et al.  The Zagreb coindices of graph operations , 2010, Discret. Appl. Math..

[17]  Ante Graovac,et al.  A new version of atom-bond connectivity index. , 2010, Acta chimica Slovenica.

[18]  D. West.  Introduction to Graph Theory , 1995 .

[19]  Yeong-Nan Yeh,et al.  The Wiener polynomial of a graph , 1996 .

[20]  Ivan Gutman,et al.  On the sum of all distances in composite graphs , 1994, Discret. Math..

[21]  Dragan Stevanovic,et al.  Hosoya polynomial of composite graphs , 2001, Discret. Math..

[22]  Ali Reza Ashrafi,et al.  The PI index of product graphs , 2008, Appl. Math. Lett..

[23]  Ali Reza Ashrafi,et al.  A matrix method for computing Szeged and vertex PI indices of join and composition of graphs , 2008 .

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

[25]  M. H. Khalifeh,et al.  The Edge Szeged Index of Product Graphs , 2008 .

[26]  Ali Reza Ashrafi,et al.  The hyper-Wiener index of graph operations , 2008, Comput. Math. Appl..