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
    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
    0 references
    Harary index
    0 references
    Hamiltonian graph
    0 references
    Hamilton-connected graph
    0 references
    0 references
    0 references
    0 references
    0 references