图维纳指数的尖锐下界
离散数学
2010-12-13 v1 组合数学
摘要
给定一个简单连通无向图G，G的维纳指数W(G)定义为G的所有顶点对之间距离之和的一半。在实践中，G对应于有机化合物的分子图。我们根据G的阶数、边数和直径，得到了任意图W(G)的一个尖锐下界。
引用
@article{arxiv.1008.4039,
title = {A sharp lower bound for the Wiener index of a graph},
author = {R. Balakrishnan and N. Sridharan and K. V. Iyer},
journal= {arXiv preprint arXiv:1008.4039},
year = {2010}
}
备注
Accepted for publication in Ars Combinatoria