Harary index of bipartite graphs

Let G be a connected graph with vertex set V(G) . The Harary index of a graph is defined as H(G) = ∑u ≠ v 1/d(u, v) , where d(u, v) denotes the distance between u and v . In this paper, we determine the extremal graphs with the maximum Harary index among all bipartite graphs of order n with a given...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic journal of graph theory and applications 2019-01, Vol.7 (2), p.365-372
Hauptverfasser: Deng, Hanyuan, Balachandran, Selvaraj, Elumalai, Suresh, Mansour, Toufik
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a connected graph with vertex set V(G) . The Harary index of a graph is defined as H(G) = ∑u ≠ v 1/d(u, v) , where d(u, v) denotes the distance between u and v . In this paper, we determine the extremal graphs with the maximum Harary index among all bipartite graphs of order n with a given matching number, with a given vertex-connectivity and with a given edge-connectivity, respectively.
ISSN:2338-2287
2338-2287
DOI:10.5614/ejgta.2019.7.2.12