菏泽学院学报
菏澤學院學報
하택학원학보
Journal of Heze University
2015年
5期
14-16
,共3页
双圈图%割边%Harary指数
雙圈圖%割邊%Harary指數
쌍권도%할변%Harary지수
bicyclic graphs%cutting edge%the Harary index
一个连通图G的Harary指数定义为图G中所有点对的距离的倒数之和。本文主要研究双圈图去掉一条割边或添加一条边后其Harary指数的上界问题，并刻画了达到上界的极值图。
一箇連通圖G的Harary指數定義為圖G中所有點對的距離的倒數之和。本文主要研究雙圈圖去掉一條割邊或添加一條邊後其Harary指數的上界問題，併刻畫瞭達到上界的極值圖。
일개련통도G적Harary지수정의위도G중소유점대적거리적도수지화。본문주요연구쌍권도거도일조할변혹첨가일조변후기Harary지수적상계문제，병각화료체도상계적겁치도。
The Harary index of a graph is defined as the sum of reciprocals of distances over all pairs of vertices .This paper gives an upper bound for the Harary index of bicyclic graphs and respectively charac‐terizes the extreme graphs attaining the upper bound .
