Document Type

Article

Publication Date

7-10-2016

Publication Title

Discrete Applied Mathematics

DOI

10.1016/j.dam.2016.02.013

ISSN

0166-218X

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.

Comments

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.

Download

Share

COinS