Wiener Index, Number of Subtrees, and Tree Eccentric Sequence

Simple item page
AuteurDOSSOU OLORY, AUDACE AMEN VIOUTOU
AuteurDANKELMANN, PETER
Date d'ajout2026-06-02T16:06:57Z
Date de disponibilite2026-06-02T16:06:57Z
Date de publication2020
ResumeThe eccentricity of a vertex u in a connected graph G is the distance between u and a vertex farthest from it; the eccentric sequence of G is the nondecreasing sequence of the eccentricities of G. In this paper, we determine the unique tree that minimises the Wiener index, i.e. the sum of distances between all unordered vertex pairs, among all trees with a given eccentric sequence. We show that the same tree maximises the number of subtrees among all trees with a given eccentric sequence, thus providing another example of negative correlation between the num- ber of subtrees and the Wiener index of trees. Furthermore, we provide formulas for the corresponding extreme values of these two invariants in terms of the eccentric sequence. As a corollary to our results, we determine the unique tree that minimises the edge Wiener index, the vertex-edge Wiener index, the Schulz index (or degree distance), and the Gutman index among all trees with a given eccentric sequence.
Autre identifiantBECDB-13723
URIhttps://dspace.uac.bj/handle/123456789/11736
Languefr
Fait partie deMATCH Communications in Mathematical and in Computer Chemistry
Relation urihttps://match.pmf.kg.ac.rs/electronic_versions/Match84/n3/match84n3_611-628.pdf
Sujeteccentricity
Sujeteccentric sequence
SujetWiener index
Sujetnumber of subtrees
Sujetvertex-edge Wiener index
SujetSchulz index
SujetGutman index
Sujettrees
TitreWiener Index, Number of Subtrees, and Tree Eccentric Sequence
TypeArticle

Files

Collections

Articles