Harary index and some Hamiltonian properties of graphs (Q896102)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Harary index and some Hamiltonian properties of graphs |
scientific article |
Statements
Harary index and some Hamiltonian properties of graphs (English)
0 references
11 December 2015
0 references
Let \(G\) be a connected graph. Then the Harary index of \(G\) is defined as \(H(G)=\sum_{u,v\in V(G)}\frac{1}{d_{G}(u,v)},\) where \(d_{v}(u,v)\) is the distance of \(u\), \(v\) in \(G\). In the paper, a sufficient condition for a connected graph to be Hamiltonian (Hamiltonian-connected) is given in terms of the Harary index.
0 references
Harary index
0 references
Hamiltonian graph
0 references
Hamilton-connected graph
0 references