具有给定直径或最大度的树的终端 Wiener 指数
组合数学
2015-10-13 v1
摘要
树的终端 Wiener 指数是所有悬挂顶点对之间距离之和，该指数近期在系统发育树重建和树的邻域研究中出现。本文给出了以阶数和直径表示的终端 Wiener 指数的精确上下界，并刻画了达到这些界的所有极值树。此外，我们研究了在阶数为 且最大度固定的所有树中，达到最大终端 Wiener 指数的极值树的性质。
关键词
引用
@article{arxiv.1510.03126,
title = {The Terminal Wiener Index of Trees with Diameter or Maximum Degree},
author = {Ya-Hong Chen and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1510.03126},
year = {2015}
}
备注
15 pages, 1 figure