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.

On the generalized Wiener polarity index of trees with a given diameter.

Wiener Polarity Index and Its Generalization in Trees

Algorithms and extremal problem on Wiener polarity index

Generalizations of Wiener polarity index and terminal Wiener index

A Survey On The Wiener Polarity Index

The Wiener Polarity Index of Graph Products

The Hyper-Wiener Index Of Trees Of Order N With Diameter D

The Hyper-Wiener Index of Trees of Order<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:math>with Diameter<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:math>

The Terminal Wiener Index of Trees with Diameter or Maximum Degree

More on the Inverse Problem of Steiner Wiener Index.

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

The hyper-Wiener index of graphs with given bipartition

Extreme Wiener Indices of Trees with Given Number of Vertices of Maximum Degree

The Wiener Index of Trees with Given Degree Sequences

Kemeny's constant and Wiener index on trees

Peripheral Wiener Index of Trees and Related Questions

A sharp lower bound on Steiner Wiener index for trees with given diameter.

Distance-Based Graph Invariants of Trees and the Harary Index

On Wiener polarity index of cactus graphs

Maximum Wiener Index of Trees with Given Degree Sequence

On Wiener polarity index of bicyclic networks