:  Goubko M., Magnant C., Salehi Nowbandegani P., Gutman I.
:  ABC Index of Trees with Fixed Number of Leaves
:  
( ):  Kraguevac University
:  2015
:   ..
:  MATCH Commun. Math. Comput. Chem.
() :  74 (3)
:  M. Goubko, C. Magnant, P. Salehi Nowbandegani, I. Gutman. ABC Index of Trees with Fixed Number of Leaves, MATCH Commun. Math. Comput. Chem., V. 74, No 3. P. 697-701.
:  Given a graph G, the atom-bond connectivity (ABC) index is defined to be $ABC(G) = \sum_{uv\in E(G)} \sqrt{ \frac{ d_G(u) + d_G(v) - 2 }{d_G(u) d_G(v)} }$, where E(G) is the edge set of graph G and $d_G(v)$ is the degree of vertex v in graph G. The paper [C. Magnant, P. Salehi Nowbandegani, I. Gutman. Which tree has the smallest ABC index among trees with k leaves? Discrete Appl. Math., In Press.] claims to classify those trees with a fixed number of leaves which minimize the ABC index. Unfortunately, there is a gap in the proof leading to other examples that contradict the main result of that work. These examples and the problem are discussed in this work.

: (htm)

: 5302, : 848, : 2.


© 2007.