Leaf to leaf path lengths in trees of given degree sequence
Combinatorics
2025-07-25 v2
Abstract
For a tree , let be the number of different lengths of leaf to leaf paths in . For a degree sequence of a tree, let be the minimum radius of a tree with degree sequence . Recently, Di Braccio, Katsamaktsis, Ma, Malekshahian, and Zhao provided a lower bound on in terms of the number of leaves and the maximum degree of , answering a related question posed by Narins, Pokrovskiy, and Szab\'o. Here we show for a tree with no vertex of degree and degree sequence , and discuss possible improvements and variants.
Keywords
Cite
@article{arxiv.2507.10351,
title = {Leaf to leaf path lengths in trees of given degree sequence},
author = {Dieter Rautenbach and Johannes Scherer and Florian Werner},
journal= {arXiv preprint arXiv:2507.10351},
year = {2025}
}
Comments
6 pages, 0 figures