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...
Gespeichert in:
Veröffentlicht in: | Electronic journal of graph theory and applications 2019-01, Vol.7 (2), p.365-372 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |