中文

关于固定直径树的韦恩指数新结果

组合数学 2025-08-06 v2

摘要

我们研究具有固定直径和阶数的树的韦恩指数。双臼树是一种树结构,即存在两个顶点 uuvv,使得该树 TT 的所有叶子都与 uuvv 相邻。我们证明,对于直径为 dd 且阶数为 nn(足够大)且满足 nd2+4d12n \leq d-2+4 \left\lfloor \sqrt{ \frac{d-1}{2}} \right\rfloor 的树 TT,若且仅若 TT 为平衡双臼树,则 TT 在直径为 dd 且阶数为 nn 的树类中具有最大韦恩指数。我们的結果在一定程度上具有尖锐性。

关键词

引用

@article{arxiv.2507.17885,
  title  = {New results on the Wiener index of trees with a given diameter},
  author = {Bojana Borovićanin and Dragana Božović and Edin Glogić and Daša Mesarič Štesl and Simon Špacapan and Emir Zogić},
  journal= {arXiv preprint arXiv:2507.17885},
  year   = {2025}
}