The structure of ABC-minimal trees with given number of leaves
Abstract
The atom-bond connectivity (ABC) index is a degree-based molecular descriptor with diverse chemical applications. Recent work of Lin et al. [W. Lin, J. Chen, C. Ma, Y. Zhang, J. Chen, D. Zhang, and F. Jia, On trees with minimal ABC index among trees with given number of leaves, MATCH Commun. Math. Comput. Chem. 76 (2016) 131-140] gave rise to a conjecture about the minimum possible ABC-index of trees with a fixed number of leaves. We show that this conjecture is incorrect and we prove what the correct answer is. It is shown that the extremal tree is unique for , it has order (when mod 10 is between 0 and 4 or when it is 5, 6, or 7 and is sufficiently large) or (when mod 10 is 8 or 9 or when it is 5, 6, or 7 and is sufficiently small) and its ABC-index is .
Cite
@article{arxiv.1706.02891,
title = {The structure of ABC-minimal trees with given number of leaves},
author = {Bojan Mohar},
journal= {arXiv preprint arXiv:1706.02891},
year = {2018}
}
Comments
16 pages