非毛虫树的维纳指数最大值与最小值  

The Wiener indices of Noncaterpillar

作　　者：张冰[1] 

机构地区：[1]广东技术师范学院计算机科学学院,广东广州510665

出　　处：《广东技术师范学院学报》2014年第3期10-11,共2页Journal of Guangdong Polytechnic Normal University

摘　　要：一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和.我们定义毛虫树为一棵树,并且满足当我们去掉其所有的悬挂点时成为一条路的树.设Rn为所有的含有n个点的非毛虫树的集合,在这篇文章中我们主要研究了Rn中的维纳指数最大值与最小值.The Wiener index of a graph is the Recall that a caterpillar is a tree in which removal all noncaterpillar trees with n vertices and In this sum of all pairwise distances of vertices of the graph. of all pendant vertices gives apath. Letbe the set of paper, we determine the graphs inwith maximal and minimal Wiener indices energies .

关 键 词：维纳指数 连通图 树 非毛虫树 

分 类 号：O157[理学—数学]