Extremal values on the eccentric distance sum of trees
Combinatorics
2012-07-03 v1
Abstract
Let be a simple connected graph. The eccentric distance sum of is defined as , where is the eccentricity of the vertex and is the sum of all distances from the vertex . In this paper the tree among -vertex trees with domination number having the minimal eccentric distance sum is determined and the tree among -vertex trees with domination number satisfying having the maximal eccentric distance sum is identified, respectively, for . Sharp upper and lower bounds on the eccentric distance sums among the -vertex trees with leaves are determined. Finally, the trees among the -vertex trees with a given bipartition having the minimal, second minimal and third minimal eccentric distance sums are determined, respectively.
Keywords
Cite
@article{arxiv.1207.0083,
title = {Extremal values on the eccentric distance sum of trees},
author = {Shuchao Li and Meng Zhang},
journal= {arXiv preprint arXiv:1207.0083},
year = {2012}
}
Comments
15 Pages, 8 figures