On a family of trees with minimal atom-bond connectivity index

Let G = ( V , E ) be a graph, d i the degree of the vertex i , and i j the edge incident to the vertices i and j . The atom-bond connectivity index (or, simply, ABC index) is defined as A B C ( G ) = ? i j ? E ( d i + d j - 2 ) / ( d i d j ) . While this vertex-degree-based graph invariant is relatively well-known in chemistry, only recently a significant number of results emerged among the mathematical community. Though, several important problems remained open. One of them is the characterization of the tree(s) with minimal ABC index. In this paper, we will present some structural properties of one family of trees containing a pendent path of length 3 which would minimize the ABC index, mainly including: it contains no the so-called B k with k ? 4 , and contains at most two B 2 's.

[1]  Bo Zhou,et al.  Extremal trees with fixed degree sequence for atom-bond connectivity index , 2012 .

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

[3]  Darko Dimitrov Efficient computation of trees with minimal atom-bond connectivity index , 2013, Appl. Math. Comput..

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

[5]  Mohammad Bagher Ahmadi,et al.  Kragujevac Trees with Minimal Atom{Bond Connectivity Index , 2014 .

[6]  Wenshui Lin,et al.  Proving a Conjecture of Gutman Concerning Trees with Minimal ABC Index , 2013 .

[7]  Boris Furtula,et al.  The ABC Index Conundrum , 2013 .

[8]  M. Randic Characterization of molecular branching , 1975 .

[9]  Wenshui Lin,et al.  On The Minimal ABC Index of Connected Graphs with Given Degree Sequence , 2013 .

[10]  Bolian Liu,et al.  The ABC Index of Trees with Given Degree Sequence , 2012 .

[11]  Hua Wang,et al.  Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence , 2007, Discret. Appl. Math..

[12]  I. Gutman Degree-Based Topological Indices , 2013 .

[13]  Jianping Liu,et al.  Further Properties of Trees with Minimal Atom-Bond Connectivity Index , 2014 .

[14]  Mohammad Bagher Ahmadi,et al.  On Large Trees with Minimal Atom-Bond Connectivity Index , 2013 .

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

[16]  I. Gutman,et al.  Notes on Trees with Minimal Atom-Bond Connectivity Index , 2012 .

[17]  Darko Dimitrov On structural properties of trees with minimal atom-bond connectivity index , 2014, Discret. Appl. Math..

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

[19]  Boris Furtula,et al.  Trees with Smallest Atom-Bond Connectivity Index , 2012 .