Harary index and some Hamiltonian properties of graphs

DOI10.1016/J.AKCEJ.2015.06.010MaRDI QIDQ896102zbMATH OpenOpenAlexFDO

Authors Rao Li

Publication date 11 December 2015

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2015.06.010

zbMATH Keywords

Hamilton-connected graphHamiltonian graphHarary index

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Review text

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.

Recommendations

• Harary index and Hamiltonian property of graphs
• Wiener index and Harary index on Hamilton-connected graphs with large minimum degree
• The connectivity and the Harary index of a graph
• Wiener index, Harary index and graph properties
• Harary index of Eulerian graphs

Cites work

• Edge bounds in nonhamiltonian k-connected graphs
• Graph theory
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 6282153 (Why is no real title available?)

Cited in

(23)

• On distance local connectivity and the Hamiltonian index
• The Hamiltonian index of a graph and its branch-bonds
• Wiener index, Harary index and graph properties
• The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs
• Some sufficient conditions on \(k\)-connected graphs
• Wiener index, hyper-Wiener index, Harary index and Hamiltonicity properties of graphs
• scientific article; zbMATH DE number 6113900 (Why is no real title available?)
• scientific article; zbMATH DE number 6500708 (Why is no real title available?)
• THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
• Some observations on Harary index and traceable graphs
• Wiener-type invariants on graph properties
• Entire Harary index of graphs
• Some topological indices and graph properties
• scientific article; zbMATH DE number 7090173
• On ordinary and weighted Harary indices of Mycielski graphs
• Harary index of the k-th power of a graph
• Harary index and Hamiltonian property of graphs
• Wiener-type invariants and Hamiltonian properties of graphs
• The topological indices and some Hamiltonian properties of graphs
• On Hamilton-connectivity and detour index of certain families of convex polytopes
• Sufficient conditions for k-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index
• Harary index, binding number and toughness of graphs
• Topological indices and disjoint path cover property of graphs

This page was built for publication: Harary index and some Hamiltonian properties of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896102)