摘要
设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。
Let be a simple graph, the Wiener index of is the sum of distances between all pairs of vertices of. In this paper, we characterize the extremal graph with the first, the second and the third smallest Wiener index among all graphs with given order and the number of suspension points, and give the lower bounds of the Wiener index of graphs with given number of suspension point.
出处
《安庆师范学院学报(自然科学版)》
2014年第3期28-31,共4页
Journal of Anqing Teachers College(Natural Science Edition)
基金
安徽省自然科学基金(11040606M14)
安徽省高校自然科学重点项目基金(KJ2011A195
KJ2013A196)
安庆师范学院青年科学研究基金(KJ201307)资助