曲阜师范大学学报(自然科学版)
麯阜師範大學學報(自然科學版)
곡부사범대학학보(자연과학판)
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2014年
3期
30-34
,共5页
Harary指数%树%直径
Harary指數%樹%直徑
Harary지수%수%직경
the Harary index%tree%diameter
图G的 Harary指数定义为图中所有点对的反距离之和。给出了固定直径的树的 Harary指数的第二大值,并刻画了对应的极图。
圖G的 Harary指數定義為圖中所有點對的反距離之和。給齣瞭固定直徑的樹的 Harary指數的第二大值,併刻畫瞭對應的極圖。
도G적 Harary지수정의위도중소유점대적반거리지화。급출료고정직경적수적 Harary지수적제이대치,병각화료대응적겁도。
The Harary index of a graph G is defined as the sum of reciprocals of distance between all pairs of vertices in a connected graph.In this paper,the second maximum Harary of the trees index among the trees with described diameter is determimed and all extremal trees are characterized.