The connectivity and the Harary index of a graph

被引：30
作者：
Li, Xiao-Xin [1 ,2 ]
Fan, Yi-Zheng [2 ]
机构：
[1] Chizhou Univ, Dept Math, Chizhou 247000, Peoples R China
[2] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2015年 / 181卷
基金：
中国国家自然科学基金;
关键词：
Graph; Harary index; Cut vertex; Vertex connectivity; Edge connectivity; HYPER-WIENER; MATRIX;
D O I：
10.1016/j.dam.2014.08.022
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 provide an upper bound of the Harary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with the maximum Harary index among all graphs with a given number of cut vertices or vertex connectivity or edge connectivity. In addition we also characterize the extremal graphs with the second maximum Harary index among all graphs with given vertex connectivity. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：167 / 173
页数：7
相关论文
共 50 条
[31]   More on the Harary index of cacti [J].
Wang H. ;
Kang L. .
Journal of Applied Mathematics and Computing, 2013, 43 (1-2) :369-386
[32]   HARARY INDEX OF PRODUCT GRAPHS [J].
Pattabiraman, K. ;
Paulraja, P. .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) :17-33
[33]   Harary index of Eulerian graphs [J].
Cai, Junqing ;
Wang, Panpan ;
Zhang, Linlin .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) :1378-1394
[34]   Harary index of regular dendrimers [J].
Heydari, A. .
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (12) :2206-2208
[35]   Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs [J].
Yu, Gui-dong ;
Ren, Li-fang ;
Li, Xing-xing .
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) :162-172
[36]   Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index [J].
Xu, Kexiang ;
Das, Kinkar Ch. .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) :373-383
[37]   Multiplicatively weighted Harary index of graphs [J].
Hanyuan Deng ;
B. Krishnakumari ;
Y. B. Venkatakrishnan ;
S. Balachandran .
Journal of Combinatorial Optimization, 2015, 30 :1125-1137
[38]   Multiplicatively weighted Harary index of graphs [J].
Deng, Hanyuan ;
Krishnakumari, B. ;
Venkatakrishnan, Y. B. ;
Balachandran, S. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (04) :1125-1137
[39]   Harary index - Twelve years later [J].
Lucic, B ;
Milicevic, A ;
Nikolic, S ;
Trinajstic, N .
CROATICA CHEMICA ACTA, 2002, 75 (04) :847-868
[40]   On the minimum Harary index of graphs with a given diameter or independence number [J].
Borovicanin, Bojana ;
Furtula, Boris ;
Jerotijevic, Marija .
DISCRETE APPLIED MATHEMATICS, 2022, 320 :331-345
12345