安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2013年
3期
13-17
,共5页
图%Harary 指数%悬挂点
圖%Harary 指數%懸掛點
도%Harary 지수%현괘점
graph%Harary index%suspension point
图的Harary 指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary 指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary 指数上界。
圖的Harary 指數定義為圖中所有頂點對的距離的倒數之和。本文我們刻畫瞭給定頂點數和懸掛點數的圖類中,Harary 指數取到最大、第二大、第三大的極圖,併由此確定瞭關于懸掛點數的Harary 指數上界。
도적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 point.