English

On the connective eccentricity index of two types of trees

Combinatorics 2017-02-20 v2

Abstract

The connective eccentricity index ξce=uVd(u)ε(u)\xi^{ce}=\sum^{}_{u\in V}\frac{d(u)}{\varepsilon(u)}, where ε(u)\varepsilon(u) and d(u)d(u) denote the eccentricity and the degree of the vertex uu, respectively. In this paper, we first determine the extremal trees which minimize and maximize the connective eccentricity index among all trees with a given degree sequence, and then determine the extremal trees which minimize and maximize the connective eccentricity index among all trees with a given number of branching vertices.

Keywords

Cite

@article{arxiv.1702.04608,
  title  = {On the connective eccentricity index of two types of trees},
  author = {Zikai Tang and Lingyao Jiang and Hanyuan Deng},
  journal= {arXiv preprint arXiv:1702.04608},
  year   = {2017}
}

Comments

arXiv admin note: text overlap with arXiv:1408.5865 by other authors