文献类型：期刊文献

中文题名：关于给定直径的单圈图的Wiener指标

英文题名：On the Wiener Index of Unicyclic Graphs with Fixed Diameter

作者：任偲睿[1];施劲松[1]

机构：[1]华东理工大学数学系,上海200237

年份：2013

卷号：39

期号：6

起止页码：768

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2011】；CSCD:【CSCD2013_2014】；

语种：中文

中文关键词：Wiener指标;单圈图;直径

外文关键词：Wiener index; unicyclic graph; diameter

摘要：一个图的Wiener指标被定义为W(G)=∑{u,v}V(G)dG(u,v),其中dG(u,v)是G中u,v间的距离。本文得到了在所有直径为d的n阶单圈图中,具有最小Wiener指标的极图。特别地,当4≤d≤n-3,且d≡0(mod 2)时,具有次小Wiener指标的极图也被得到。
The Wiener index is defined as W（G）=∑dG（u,v）where dc;（u,v） is the distance between u and v in G. In this paper, we obtain the graph with the least Wiener index among all the unicyclic graphs with n vertices and diameter d. Moreover, if 4≤d≤n-3（mod 2）, then theunicyclic graphs with the second least Wiener index are obtained.