Harary index of bipartite graphs

Hanyuan Deng, Selvaraj Balachandran, Suresh Elumalai, Toufik Mansour

Research output: Contribution to journalArticlepeer-review


The sum of reciprocals of distance between any two vertices in a graph G is called the Harary index. We determine the n-vertex extremal graphs with the maximum Harary index for all bipartite graphs, a given matching number, a given vertex-connectivity, and with a given edge-connectivity, respectively.

Original languageEnglish
Pages (from-to)365-372
Number of pages8
JournalElectronic Journal of Graph Theory and Applications
Issue number2
StatePublished - 2019

Bibliographical note

Publisher Copyright:
© 2019, Indonesian Combinatorics Society.


  • Bipartite graph
  • Edge-connectivity Mathematics Subject Classification
  • Harary index
  • Matching number
  • Vertex-connectivity

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Harary index of bipartite graphs'. Together they form a unique fingerprint.

Cite this