On structural properties of trees with minimal atom-bond connectivity index III: Trees with pendent paths of length three

The {\em atom-bond connectivity (ABC) index} is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal $ABC$ index is still an open problem. In~\cite{d-sptmabci-2014}, it was shown that trees with minimal ABC index do not contain so-called {\em $B_k$-branches}, with $k \geq 5$, and that they do not have more than four $B_4$-branches. Our main results here reveal that the number of $B_1$ and $B_2$-branches are also bounded from above by small fixed constants. Namely, we show that trees with minimal ABC index do not contain more than four $B_1$-branches and more than eleven $B_2$-branches.

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

[2]  Boris Furtula,et al.  Computer search for trees with minimal ABC index , 2012, Appl. Math. Comput..

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

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

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

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

[7]  Xiaoling Ke Atom-bond Connectivity Index of Benzenoid Systems and Fluoranthene Congeners , 2012 .

[8]  Carlos M. da Fonseca,et al.  On a family of trees with minimal atom-bond connectivity index , 2016, Discret. Appl. Math..

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

[10]  Feng Ming Dong,et al.  On atom-bond connectivity index of connected graphs , 2011, Discret. Appl. Math..

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

[12]  Xiaofeng Guo,et al.  Some upper bounds for the atom-bond connectivity index of graphs , 2012, Appl. Math. Lett..

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

[14]  Darko Dimitrov On structural properties of trees with minimal atom-bond connectivity index II: Bounds on B1- and B2-branches , 2016, Discret. Appl. Math..

[15]  Hongyan Cheng,et al.  The Atom-Bond Connectivity Index of Benzenoid Systems And Phenylenes , 2011 .

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

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

[18]  Qiaoliang Li,et al.  The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs , 2013 .

[19]  Tzvetalin S. Vassilev,et al.  On the Minimum ABC Index of Chemical Trees , 2012 .

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

[21]  Mahdi Sohrabi-Haghighat,et al.  Further Results on New Version of Atom-Bond Connectivity Index , 2014 .

[22]  Colton Magnant,et al.  Which tree has the smallest ABC index among trees with k leaves? , 2015, Discret. Appl. Math..

[23]  Hua Wang Extremal trees with given degree sequence for the Randic index , 2008, Discret. Math..

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

[25]  Kinkar Ch. Das,et al.  Comparison between atom-bond connectivity indices of graphs , 2016 .

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

[27]  Roberto Todeschini,et al.  Molecular descriptors for chemoinformatics , 2009 .

[28]  郭晓峰,et al.  Extreme Atom-Bond Connectivity Index of Graphs , 2011 .

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

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

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

[32]  Mikhail Goubko,et al.  ABC Index of Trees with Fixed Number of Leaves , 2015 .

[33]  Wenshui Lin,et al.  Fast Computer Search for Trees with Minimal ABC Index Based on Tree Degree Sequences , 2014 .

[34]  Jin-song Chen,et al.  The atom-bond connectivity index of chemical bicyclic graphs , 2012 .

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

[36]  Matthias Dehmer,et al.  On structure-sensitivity of degree-based topological indices , 2013, Appl. Math. Comput..

[37]  Kexiang Xu,et al.  Relating the ABC and harmonic indices , 2014 .

[38]  Ivan Gutman,et al.  On atom-bond connectivity index and its chemical applicability , 2012 .

[39]  Darko Dimitrov,et al.  Remarks on maximum atom-bond connectivity index with given graph parameters , 2017, Discret. Appl. Math..

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

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

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

[43]  José Luis Palacios,et al.  A Resistive Upper Bound for the ABC Index , 2014 .

[44]  Ante Graovac,et al.  Some inequalities for the atom-bond connectivity index of graph operations , 2011, Discret. Appl. Math..

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