中文

ABC 极小树结构的演化

组合数学 2019-11-06 v2

摘要

原子-键连通性(ABC)指数是一种基于度的分子描述符,在化学中有多种应用。刻画具有最小 ABC 指数的树一直是一个难以解决的开放问题,即便经过认真尝试,仍被一些人视为数学化学中最引人入胜的开放问题之一。本文描述了具有足够多顶点的极值树的精确结构,并展示了当顶点数增长时其结构如何演化。一个有趣的事实是,它们的半径至多为 55,且除一个顶点外所有顶点的度至多为 54。事实上,除至多 O(1)O(1) 个顶点外,其余顶点的度均为 1、2、4 或 53。令 γn=min{\abc(T):T 是阶为 n 的树}\gamma_n = \min\{\abc(T) : T \text{ 是阶为 } n \text{ 的树}\}。研究表明 γn=1365153(1+2655+156106)n+O(1)0.67737178n+O(1)\gamma_n = \tfrac{1}{365} \sqrt{\tfrac{1}{53}} \Bigl(1 + 26\sqrt{55} + 156\sqrt{106} \Bigr) n + O(1) \approx 0.67737178\, n + O(1)

关键词

引用

@article{arxiv.1804.02098,
  title  = {The evolution of the structure of ABC-minimal trees},
  author = {Seyyed Aliasghar Hosseini and Bojan Mohar and Mohammad Bagher Ahmadi},
  journal= {arXiv preprint arXiv:1804.02098},
  year   = {2019}
}