中文

Operations Research Transactions >

2015 , Vol. 19 >Issue 2: 45 - 53

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.02.005

The Harary index of tricyclic graphs

Expand
  • 1. School of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, Anhui, China

Received date: 2014-06-23

  Online published: 2015-06-15

Fold

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 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.005

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.

 
Options
Outlines

/

〈 〉