We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

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

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 $n$ vertices with $k$ pendant vertices by $\mathfrak{H}_{n,k}$ and denote the set of all connected graphs on $n$ vertices with $s$ cut vertices by $\mathfrak{C_{n,s}}$. In this paper, we give the sharp lower and upper bounds on the total eccentricity index over $\mathfrak{H}_{n,k}$ and the sharp lower bound for the same over $\mathfrak{C_{n,s}}$. We also provide the sharp upper bounds on the total eccentricity index over $\mathfrak{C_{n,s}}$ when $s=0,1,n-3,n-2$ and propose a problem regarding the upper bound over $\mathfrak{C_{n,s}}$ for $2\leq s\leq n-4.$
Comments: 17 pages, 5 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C05, 05C12, 05C35
Cite as: arXiv:2012.01090 [math.CO]
  (or arXiv:2012.01090v2 [math.CO] for this version)

Submission history

From: Dinesh Pandey [view email]
[v1] Wed, 2 Dec 2020 11:26:18 GMT (18kb)
[v2] Sun, 3 Apr 2022 06:51:30 GMT (18kb)

Link back to: arXiv, form interface, contact.