On the extremal total reciprocal edge-eccentricity of trees
Abstract
The total reciprocal edge-eccentricity is a novel graph invariant with vast potential in structure activity/property relationships. This graph invariant displays high discriminating power with respect to both biological activity and physical properties. If is a simple connected graph, then the total reciprocal edge-eccentricity (REE) of is defined as , where is the eccentricity of the vertex . In this paper we first introduced four edge-grafting transformations to study the mathematical properties of the reciprocal edge-eccentricity of . Using these elegant mathematical properties, we characterize the extremal graphs among -vertex trees with given graphic parameters, such as pendants, matching number, domination number, diameter, vertex bipartition, et al. Some sharp bounds on the reciprocal edge-eccentricity of trees are determined.
Keywords
Cite
@article{arxiv.1508.05690,
title = {On the extremal total reciprocal edge-eccentricity of trees},
author = {Shuchao Li and Lifang Zhao},
journal= {arXiv preprint arXiv:1508.05690},
year = {2015}
}
Comments
16pages, 8figures, Journal of Mathematics Analysis and Applications (2015)