Article
Eccentricity Sum in Trees
Discrete Applied Mathematics
Document Type
Article
Publication Date
7-10-2016
DOI
10.1016/j.dam.2016.02.013
Disciplines
- Education and
- Mathematics
Abstract
The eccentricity of a vertex, eccT(v)=maxu∈TdT(v,u), was one of the first, distance-based, tree invariants studied. The total eccentricity of a tree, Ecc(T), is the sum of eccentricities of its vertices. We determine extremal values and characterize extremal tree structures for the ratios Ecc(T)/eccT(u), Ecc(T)/eccT(v), eccT(u)/eccT(v), and eccT(u)/eccT(w) where u,w are leaves of T and v is in the center of T. In addition, we determine the tree structures that minimize and maximize total eccentricity among trees with a given degree sequence.
Citation Information
Heather Smith, Laszlo A. Szekely and Hua Wang. "Eccentricity Sum in Trees" Discrete Applied Mathematics Vol. 207 (2016) p. 120 - 131 ISSN: 0166-218X Available at: http://works.bepress.com/hua_wang/124/
This version of the paper was obtained from arXIV.org. In order for the work to be deposited in arXIV.org, the authors must hold the rights or the work must be under Creative Commons Attribution license, Creative Commons Attribution-Noncommercial-ShareAlike license, or Create Commons Public Domain Declaration. The publisher's final edited version of this article is available at Discrete Applied Mathematics.