关于固定直径树的韦恩指数新结果
组合数学
2025-08-06 v2
摘要
我们研究具有固定直径和阶数的树的韦恩指数。双臼树是一种树结构,即存在两个顶点 和 ,使得该树 的所有叶子都与 或 相邻。我们证明,对于直径为 且阶数为 (足够大)且满足 的树 ,若且仅若 为平衡双臼树,则 在直径为 且阶数为 的树类中具有最大韦恩指数。我们的結果在一定程度上具有尖锐性。
引用
@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}
}