Eccentricity Sums in Trees
Combinatorics
2015-05-12 v2
Abstract
The eccentricity of a vertex, , was one of the first, distance-based, tree invariants studied. The total eccentricity of a tree, , is the sum of eccentricities of its vertices. We determine extremal values and characterize extremal tree structures for the ratios , , , and where are leaves of and is in the center of . In addition, we determine the tree structures that minimize and maximize total eccentricity among trees with a given degree sequence.
Keywords
Cite
@article{arxiv.1408.5865,
title = {Eccentricity Sums in Trees},
author = {Heather Smith and László Székely and Hua Wang},
journal= {arXiv preprint arXiv:1408.5865},
year = {2015}
}