English

Total eccentricity index of graphs with fixed number of pendant or cut vertices

Combinatorics 2022-04-05 v2

Abstract

The total eccentricity index of a connected graph is defined as sum of the eccentricities of all its vertices. We denote the set of all connected graphs on nn vertices with kk pendant vertices by Hn,k\mathfrak{H}_{n,k} and denote the set of all connected graphs on nn vertices with ss cut vertices by Cn,s\mathfrak{C_{n,s}}. In this paper, we give the sharp lower and upper bounds on the total eccentricity index over Hn,k\mathfrak{H}_{n,k} and the sharp lower bound for the same over Cn,s\mathfrak{C_{n,s}}. We also provide the sharp upper bounds on the total eccentricity index over Cn,s\mathfrak{C_{n,s}} when s=0,1,n3,n2s=0,1,n-3,n-2 and propose a problem regarding the upper bound over Cn,s\mathfrak{C_{n,s}} for 2sn4.2\leq s\leq n-4.

Keywords

Cite

@article{arxiv.2012.01090,
  title  = {Total eccentricity index of graphs with fixed number of pendant or cut vertices},
  author = {Dinesh Pandey and Kamal Lochan Patra},
  journal= {arXiv preprint arXiv:2012.01090},
  year   = {2022}
}

Comments

17 pages, 5 figures