Abstract:The eccentric sequence of a connected graph $G$ is the nondecreasing sequence of the eccentricities of its vertices. The Wiener index of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. The unique trees that minimise the Wiener index among all trees with a given eccentric sequence were recently determined by the present authors. In this paper we show that these results hold not only for the Wiener index, but for a large class of distance-based topological indices which we term Wiener-type indices. Particular cases of this class include the hyper-Wiener index, the Harary index, the generalised Wiener index $W^{\lambda}$ for $\lambda>0$ and $\lambda <0$, and the reciprocal complementary Wiener index. Our results imply and unify known bounds on these Wiener-type indices for trees of given order and diameter. We also present similar results for the $k$-Steiner Wiener index of trees with a given eccentric sequence. The Steiner distance of a set $A\subseteq V(G)$ is theminimum number of edges in a subtree of $G$ whose vertex set contains $A$, and the $k$-Steiner Wiener index is the sum of distances of all $k$-element subsets of $V(G)$. As a corollary, we obtain a sharp lower bound on the $k$-Steiner Wiener index of trees with given order and diameter, and determine in which cases the extremal tree is unique, thereby correcting an error in the literature.

Corrigendum on Wiener index, Zagreb Indices and Harary index of Eulerian graphs

Corrigendum on Wiener index, Zagreb Indices and Harary index of Eulerian graphs

On The Two Conjectures Of The Wiener Index

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

Correction of a theorem in the Wiener index on fuzzy graphs

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

More on the Inverse Problem of Steiner Wiener Index.

Corrigendum: The diameter of AT‐free graphs

On the Inverse Steiner Wiener Problem

Distance-Based Graph Invariants of Trees and the Harary Index

Corrigendum to “A note on (signless) Laplacian spectral ordering with maximum degrees of graphs” [Linear Algebra Appl. 521 (2017) 135–141]

Disproof of a Conjecture on the Minimum Wiener Index of Signed Trees

Disproof of a conjecture on the edge Mostar index

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

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

The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs

Corrigendum to "A New Uniqueness Theorem for the Tight C*-algebra of an Inverse Semigroup" [C. R. Math. Acad. Sci. Soc. R. Can. 44 (2022), no. 4, 88--112]

Harary and hyper-Wiener indices of some graph operations

Corrigendum to the paper, "A new iteration process for approximation of common fixed points for finite families of total asymtotically nonexpansive mappings". Int. J. Math. Math. Sci. vol. 2009, doi:10.1155/2009/615107

Corrigendum to the equivalent statement of the Laplacian Spread Conjecture

Bounding the $k$-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence