摘要
图的Harary指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary指数上界。
The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paper, we characterize the extremal graph with the maximum, the second and the third largest Harary index among all graphs with given order and suspension point, and give an upper bound for the Harary index with the number of suspension pmnt.
出处
《安庆师范学院学报(自然科学版)》
2013年第3期13-17,共5页
Journal of Anqing Teachers College(Natural Science Edition)
基金
安徽高校省级科学研究重点项目(KJ2011A195)资助