中文

具有给定叶子数的 ABC 极小树的结构

组合数学 2018-04-17 v2

摘要

原子键连通性(ABC)指数是一种基于度的分子描述符,具有广泛的化学应用。Lin 等人 [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] 的工作提出了一个关于具有固定叶子数 tt 的树的极小可能 ABC 指数的猜想。我们证明该猜想是不正确的,并证明了正确的结论。我们证明了对于 t1195t\ge 1195,极值树 TtT_t 是唯一的,其阶为 Tt=t+t10+1|T_t| = t + \lfloor \tfrac{t}{10}\rfloor +1(当 tt mod 10 介于 0 与 4 之间,或当其为 5、6 或 7 且 tt 足够大时),或 Tt=t+t10+2|T_t| = t + \lfloor \tfrac{t}{10}\rfloor + 2(当 tt mod 10 为 8 或 9,或当其为 5、6 或 7 且 tt 足够小时),且其 ABC 指数为 (1011+110111)t+O(1)( \sqrt{\tfrac{10}{11}} + \tfrac{1}{10}\sqrt{\tfrac{1}{11}} )t + O(1)

关键词

引用

@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}
}

备注

16 pages