Abstract:In this paper we obtain bounds on a very general class of distance-based topological indices of graphs, which includes the Wiener index, defined as the sum of the distances between all pairs of vertices of the graph, and most generalisations of the Wiener index, including the Harary index and the hyper-Wiener index. Our results imply several new bounds on well-studied topological indices, among those sharp lower bounds on the Harary index and sharp upper bounds on the hyper-Wiener index for (i) graphs of given order and size (which resolves a problem in the monograph [The Harary index of a graph, Xu, Das, Trinajstić, Springer (2015)], (ii) for $\kappa$-connected graphs, where $\kappa$ is even, (iii) for maximal outerplanar graphs and for Apollonian networks (a subclass of maximal planar graphs), and (iv) for trees in which all vertices have odd degree.

Wiener Index and Harary Index on Hamilton-connected Graphs with Large Minimum Degree

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

On sufficient conditions for Hamiltonicity of graphs, and beyond

Sufficient condition for Hamiltonian graphs concerning degree and neighborhood union

Spectral Radius and Hamiltonicity of graphs

Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Graphs with Many Hamiltonian Paths

Harary and hyper-Wiener indices of some graph operations

A Note on Hamiltonian-Intersecting Families of Graphs

Harary index, binding number and toughness of graphs

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence

On the harmonic index and algebraic connectivity

A new sufficient condition for a 2-strong digraph to be Hamiltonian

More on the Inverse Problem of Steiner Wiener Index.

The generalizations of Hamiltonian in oriented graphs

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter

LOCALIZATION THEOREM ON HAMILTONIAN GRAPHS

The maximum Wiener index of a uniform hypergraph