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

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

On The Two Conjectures Of The Wiener Index

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

Distance-Based Graph Invariants of Trees and the Harary Index

Harary and hyper-Wiener indices of some graph operations

More on the Inverse Problem of Steiner Wiener Index.

On the Inverse Steiner Wiener Problem

Corrigendum: The diameter of AT‐free graphs

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity 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]

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

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 “A note on (signless) Laplacian spectral ordering with maximum degrees of graphs” [Linear Algebra Appl. 521 (2017) 135–141]

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

Corrigendum to “Linear operators, the Hurwitz zeta function and Dirichlet L-functions” [J. Number Theory 217 (2020) 422–442]

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

The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs

On Zagreb indices of graphs