Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index

被引：0
作者：
Xu, Kexiang [1 ]
Das, Kinkar Ch. [2 ]
机构：
[1] Nanjing Univ Aeronaut Astronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China
[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2013年 / 36卷 / 02期
关键词：
Unicyclic graph; bicyclic graph; Harary index; diameter; WIENER INDEX; HYPER-WIENER; TOPOLOGICAL INDEXES; DISTANCE MATRIX; TREES; ZAGREB; NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index.
引用
收藏
页码：373 / 383
页数：11
相关论文
共 34 条
[1]   Wiener index of graphs with more than one cut-vertex [J].
Balakrishnan, R. ;
Sridharan, N. ;
Iyer, K. Viswanathan .
APPLIED MATHEMATICS LETTERS, 2008, 21 (09) :922-927
[2]  
Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[3]  
Chen D., 2009, THESIS HUNAN NORMAL
[4]  
Das KC, 2013, MATCH-COMMUN MATH CO, V70, P301
[5]   Bounds on Harary index [J].
Das, Kinkar Ch. ;
Zhou, Bo ;
Trinajstic, N. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (04) :1377-1393
[6]  
Deng HY, 2007, MATCH-COMMUN MATH CO, V57, P393
[7]   Wiener index of hexagonal systems [J].
Dobrynin, AA ;
Gutman, I ;
Klavzar, S ;
Zigert, P .
ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294
[8]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[9]  
Doslic T, 2013, B MALAYS MATH SCI SO, V36, P165
[10]  
Estrada E., 1997, MATCH-COMMUN MATH CO, P157
1234