English

Center, centroid and subtree core of trees

Combinatorics 2016-12-09 v1

Abstract

For n5n\geq 5 and 2gn3,2\leq g\leq n-3, consider the tree Png,gP_{n-g,g} on nn vertices which is obtained by adding gg pendant vertices to one degree 11 vertex of the path PngP_{n-g}. We call the trees Png,gP_{n-g,g} as path-star trees. We prove that over all trees on n5n\geq 5 vertices, the distance between center and subtree core and the distance between centroid and subtree core are maximized by some path-star trees. We also prove that the tree Png0,g0P_{n-g_0,g_0} maximizes both the distances among all path-star trees on nn vertices, where g0g_0 is the smallest positive integer such that 2g0+g0>n1.2^{g_0}+g_0>n-1.

Keywords

Cite

@article{arxiv.1612.02642,
  title  = {Center, centroid and subtree core of trees},
  author = {Dheer Noal Sunil Desai and Kamal Lochan Patra},
  journal= {arXiv preprint arXiv:1612.02642},
  year   = {2016}
}

Comments

15 pages, 3 figures

R2 v1 2026-06-22T17:17:26.049Z