给定度序列树的 Wiener 指数的极值
组合数学
2007-09-12 v1
摘要
图的 Wiener 指数是所有顶点对之间距离的总和，它一直是将化合物的分子图与关于该化合物特性的实验收集数据相关联的主要描述符之一。此前已研究了在给定最大度的树中最小化 Wiener 指数的树。我们刻画了在给定顶点数和度序列下达到最大和最小 Wiener 指数的树。
引用
@article{arxiv.0709.1679,
title = {The extremal values of the Wiener index of a tree with given degree sequence},
author = {Hua Wang},
journal= {arXiv preprint arXiv:0709.1679},
year = {2007}
}