三圈图的Harary指数

doi:10.15960/j.cnki.issn.1007-6093.2015.02.005

Abstract

Abstract:

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a graph. Tricyclic graphs are connected graphs in which the number of edges equals the number of vertices plus two. In this paper, we determine graphs with the largest Harary index among all the tricyclic graphs, and we also give graphs with the second largest Harary index among all the tricyclic graphs with three cycles.

Key words: Harary index, tricyclic graph, distance

Cite this article

CAI Gaixiang, XING Baohua, YU Guidong. The Harary index of tricyclic graphs[J]. Operations Research Transactions, 2015, 19(2): 45-53.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.ort.shu.edu.cn/EN/10.15960/j.cnki.issn.1007-6093.2015.02.005

https://www.ort.shu.edu.cn/EN/Y2015/V19/I2/45

References

Plav\v{s}i\'{c} D, Nikoli\'{c} S, Trinajsti\'{c} N, et al. On the Harary index for the characterization of chemical graphs [J]. Journal of Mathematical Chemistry, 1993, 12: 235-250.

Ivanciuc O, Balaban T S, Balaban A T. Reciprocal distance matrix, related local vertex invariants and topological indices [J]. Journal of Mathematical Chemistry, 1993, 12: 309-318.

Zhou B, Cai X, Trinajsti\'{c N. On the Harary index [J]. Journal of Mathematical Chemistry, 2008, 44: 611-618.

Xu K, Trinajsti\'{c N. Hyper-Wiener indices and Harary indices of graphs with cut edges [J]. Utilitas Mathematica, 2011, 84: 153-163.

Ili\'{c Aleksandar, Yu G H, Feng L H. The Harary index of trees [J]. Utilitas Mathematica, 2012, 87: 21-32.

陈单单. 单圈图的Harary指数 [D]. 长沙：湖南师范大学, 2009.

Feng L, Ili\'{c A, Zagreb. Harary and hyper-Wiener indices of graphs with a given matching number [J]. Applied Mathematics Letters, 2010, 23:
943-948.

Xu K, Das K C. On Harary index of graphs [J]. Discrete Applied Mathematics, 2011, 159: 1631-1640.

Yu G, Feng L. On the maximal Harary index of a class of bicyclic graphs [J]. Utilitas Mathematica, 2010, 82: 285-292.

Zhou B, Du Z, Trinajsti\'{c N. Harary index of landscape graphs [J]. International Journal of Chemistry Model, 2008, 1: 35-44.

Li S C, Li X C, Zhu Z X. On tricyclic graphs with minimal energy [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2008, 59:
397-419.

Related Articles 10

[1]	MA Litao, BIAN Wei. A review of optimal transport in image processing [J]. Operations Research Transactions, 2019, 23(3): 109-125.
[2]	CHEN Yuanyuan, WANG Guoping. On the signless Laplacian spectral radius of tricyclic graphs [J]. Operations Research Transactions, 2019, 23(1): 81-89.
[3]	YANG Di, BAI Yanqin, LI Qian. An intrinsic accelerated projection gradient algorithm for semi-supervised metric learning [J]. Operations Research Transactions, 2018, 22(2): 66-78.
[4]	QIN Qiannan, SHAO Yanling. Minimum general sum-connectivity index of tricyclic graphs [J]. Operations Research Transactions, 2018, 22(1): 142-150.
[5]	YU Guidong, ZHOU Fu, LIU Qi. Spectral sufficient conditions on traceable graphs [J]. Operations Research Transactions, 2017, 21(1): 118-124.
[6]	ZHAI Ruonan, WANG Ligong, DONG Zhanpeng, WANG Zhanqing, MEI Ruoxing. Laplacian spectral characterizations of some classes of multi-cyclic graphs [J]. Operations Research Transactions, 2016, 20(2): 59-68.
[7]	CHEN Lin, HUANG Qiongxiang. Tricyclic graphs with exactly two Q-main eigenvalues [J]. Operations Research Transactions, 2014, 18(3): 13-32.
[8]	ZHAO Weiliang, ZHAO Yancai, LIANG Zuosong. NP-completeness for two generalized domination problems [J]. Operations Research Transactions, 2012, 16(3): 139-144.
[9]	CHEN Yan, YUAN Xi-Ying, HAN Miao-Miao. Some Results On the Laplacian Spectral Radii of Tricyclic Graphs [J]. Operations Research Transactions, 2011, 15(4): 1-8.
[10]	XING Bao-Hua, Cai-Gai-Xiang. The Wiener Index of Trees with Prescribed Diameter [J]. Operations Research Transactions, 2011, 15(4): 36-44.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments

TOP

The Harary index of tricyclic graphs

PDF

Knowledge

Cited