Extremal Unicyclic and Bicyclic graphs with respect to Harary index

Kexiang Xu, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index.

Original languageEnglish
Pages (from-to)373-383
Number of pages11
JournalBulletin of the Malaysian Mathematical Sciences Society
Volume36
Issue number2
StatePublished - 2013

Keywords

  • Bicyclic graph
  • Diameter
  • Harary index
  • Unicyclic graph

Fingerprint

Dive into the research topics of 'Extremal Unicyclic and Bicyclic graphs with respect to Harary index'. Together they form a unique fingerprint.

Cite this