安庆师范学院学报(自然科学版)Issue(3):28-31,4.
给定悬挂点数图的 Wiener 指数的极图
Extremal Graph of the Wiener Index of Graphs with Given Number of Suspension Points
摘要
Abstract
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.关键词
图/Wiener 指数/悬挂点Key words
graph/Wiener index/suspension point分类
数学引用本文复制引用
段兰,余桂东,邢抱花..给定悬挂点数图的 Wiener 指数的极图[J].安庆师范学院学报(自然科学版),2014,(3):28-31,4.基金项目
安徽省自然科学基金(11040606M14),安徽省高校自然科学基金(KJ2011A195, KJ2013A196)和安庆师范学院青年科学研究基金( KJ201307)资助。 (11040606M14)