Discrete Dynamics in Nature and Society (Jan 2018)

The Harary Index of All Unicyclic Graphs with Given Diameter

  • Bao-Hua Xing,
  • Gui-Dong Yu,
  • Li-Xiang Wang,
  • Jinde Cao

DOI
https://doi.org/10.1155/2018/3957023
Journal volume & issue
Vol. 2018

Abstract

Read online

The Harary index of G is the sum of reciprocals of distance between any two vertices in G. In this paper, we obtain the graphs with the maximum and second-maximum Harary indices among n-vertex unicyclic graphs with diameter d.