Harary index and some Hamiltonian properties of graphs
type: Item
instance of: scholarly article
title: Harary index and some Hamiltonian properties of graphs
zbMATH Open document ID: 1332.05084
author: Rao Li
published in: AKCE International Journal of Graphs and Combinatorics
publication date: 2015-12-11T00:00:00Z
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.
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6520418
zbMATH Keywords: Harary index
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: Hamilton-connected graph
reviewed by: Peter Horák
MaRDI profile type: Publication
full work available at URL: j.akcej.2015.06.010
OpenAlex ID: W1427850897
cites work: Q5422499
cites work: Q5408286
cites work: Edge bounds in nonhamiltonian \(k\)-connected graphs
cites work: Q3941433
DOI: 10.1016/J.AKCEJ.2015.06.010
description: scientific article; zbMATH DE number 6520418