安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2015年
2期
1-3,9
,共4页
单圈图%双圈图%粘合%Wiener指数%Harary指数
單圈圖%雙圈圖%粘閤%Wiener指數%Harary指數
단권도%쌍권도%점합%Wiener지수%Harary지수
unicyclic graph%bicyclic graph%identify%Wiener index%Harary index
连通图G的Wiener指数是指图G中所有点对的距离之和，Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和 Harary指数的上界的问题，并刻画了对应的极值图。
連通圖G的Wiener指數是指圖G中所有點對的距離之和，Harary指數是指圖G中所有點對的距離的倒數之和。本文主要研究瞭單圈圖與雙圈圖的粘閤圖以及雙圈圖與雙圈圖的粘閤圖的Wiener指數的下界和 Harary指數的上界的問題，併刻畫瞭對應的極值圖。
련통도G적Wiener지수시지도G중소유점대적거리지화，Harary지수시지도G중소유점대적거리적도수지화。본문주요연구료단권도여쌍권도적점합도이급쌍권도여쌍권도적점합도적Wiener지수적하계화 Harary지수적상계적문제，병각화료대응적겁치도。
The Wiener index of a graph G is defined as the sum of distances over all pairs of vertices and the Harary index of a graph G is defined as the sum of reciprocals of distances over all pairs of vertices.In this paper, we give a lower bound for the Wiener index and a upper bound for the Harary index of G , the graph G is constructed by identifying a vertex v1 of a unicyclic graph G 1 and a vertex v2 of a bicyclic graph G 2 , or the graph G is constructed by identifying a vertex v1 of a bicyclic graph G 1 and a vertex v2 of a bicyclic graph G 2 .
