English

The structure of ABC-minimal trees with given number of leaves

Combinatorics 2018-04-17 v2

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 tt of leaves. We show that this conjecture is incorrect and we prove what the correct answer is. It is shown that the extremal tree TtT_t is unique for t1195t\ge 1195, it has order Tt=t+t10+1|T_t| = t + \lfloor \tfrac{t}{10}\rfloor +1 (when tt mod 10 is between 0 and 4 or when it is 5, 6, or 7 and tt is sufficiently large) or Tt=t+t10+2|T_t| = t + \lfloor \tfrac{t}{10}\rfloor + 2 (when tt mod 10 is 8 or 9 or when it is 5, 6, or 7 and tt is sufficiently small) and its ABC-index is (1011+110111)t+O(1)( \sqrt{\tfrac{10}{11}} + \tfrac{1}{10}\sqrt{\tfrac{1}{11}} )t + O(1).

Keywords

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