具有给定叶子数的 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] 的工作提出了一个关于具有固定叶子数 的树的极小可能 ABC 指数的猜想。我们证明该猜想是不正确的,并证明了正确的结论。我们证明了对于 ,极值树 是唯一的,其阶为 (当 mod 10 介于 0 与 4 之间,或当其为 5、6 或 7 且 足够大时),或 (当 mod 10 为 8 或 9,或当其为 5、6 或 7 且 足够小时),且其 ABC 指数为 。
引用
@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