English

Extremal graphs with respect to the total-eccentricity index

Combinatorics 2017-11-21 v1

Abstract

In a connected graph G, the distance between two vertices of G is the length of a shortest path between these vertices. The eccentricity of a vertex u in G is the largest distance between u and any other vertex of G. The total-eccentricity index {\tau}(G) is the sum of eccentricities of all vertices of G. In this paper, we find extremal trees, unicyclic and bicyclic graphs with respect to total-eccentricity index. Moreover, we find extremal conjugated trees with respect to total-eccentricity index.

Keywords

Cite

@article{arxiv.1711.07021,
  title  = {Extremal graphs with respect to the total-eccentricity index},
  author = {Rashid Farooq and Mehar Ali Malik and Juan Rada},
  journal= {arXiv preprint arXiv:1711.07021},
  year   = {2017}
}

Comments

17 pages, 8 figures

R2 v1 2026-06-22T22:50:43.904Z