English

A conjecture on different central parts of binary trees

Combinatorics 2020-09-28 v1

Abstract

Let Ωn\Omega_n be the family of binary trees on nn vertices obtained by identifying the root of an rgood binary tree with a vertex of maximum eccentricity of a binary caterpillar. In the paper titled "On different middle parts of a tree (The electronic journal of combinatorics, 25 (2018), no. 3, paper 3.17, 32 pp)", Smith et al. conjectured that among all binary trees on nn vertices the pairwise distance between any two of center, centroid and subtree core is maximized by some member of the family Ωn\Omega_n. We first obtain the rooted binary tree which minimizes the number of root containing subtrees and then prove this conjecture. We also obtain the binary trees which maximize these distances.

Keywords

Cite

@article{arxiv.2009.12066,
  title  = {A conjecture on different central parts of binary trees},
  author = {Dinesh Pandey and Kamal Lochan Patra},
  journal= {arXiv preprint arXiv:2009.12066},
  year   = {2020}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-23T18:47:14.808Z