ISSN 0253-2778

CN 34-1054/N

Open AccessOpen Access JUSTC

An upper bound for the Harary index of a connected graph and the corresponding extremal graph

Cite this:
https://doi.org/10.3969/j.issn.0253-2778.2014.02.003
  • Received Date: 16 April 2013
  • Rev Recd Date: 06 September 2013
  • Publish Date: 28 February 2014
  • The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. The graph(s) with maximum Harary index among all graphs with given order and diameter was characterized, and an upper bound for the Harary index in terms of diameter was provided. In addition, the connected graphs of order n with the second maximum and the third maximum Harary indices were characterized, respectively.
    The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. The graph(s) with maximum Harary index among all graphs with given order and diameter was characterized, and an upper bound for the Harary index in terms of diameter was provided. In addition, the connected graphs of order n with the second maximum and the third maximum Harary indices were characterized, respectively.
  • loading
  • 加载中

Catalog

    Article Metrics

    Article views (259) PDF downloads(106)
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return