English

On the extremal total reciprocal edge-eccentricity of trees

Combinatorics 2015-08-25 v1

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 G=(VG,EG)G=(V_G,E_G) is a simple connected graph, then the total reciprocal edge-eccentricity (REE) of GG is defined as ξee(G)=uvEG(1/εG(u)+1/εG(v))\xi^{ee}(G)=\sum_{uv\in E_G}(1/\varepsilon_G(u)+1/\varepsilon_G(v)), where εG(v)\varepsilon_G(v) is the eccentricity of the vertex vv. In this paper we first introduced four edge-grafting transformations to study the mathematical properties of the reciprocal edge-eccentricity of GG. Using these elegant mathematical properties, we characterize the extremal graphs among nn-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)