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

preprint2020arXivOpen access

Abstract

The eccentric sequence of a connected graph GG is the nondecreasing sequence of the eccentricities of its vertices. The Wiener index of GG is the sum of the distances between all unordered pairs of vertices of GG. 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λW^λ for λ>0λ>0 and λ<0λ<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 kk-Steiner Wiener index of trees with a given eccentric sequence. The Steiner distance of a set A⊆V(G)A\subseteq V(G) is theminimum number of edges in a subtree of GG whose vertex set contains AA, and the kk-Steiner Wiener index is the sum of distances of all kk-element subsets of V(G)V(G). As a corollary, we obtain a sharp lower bound on the kk-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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.