Logo image
Number of leaves vs. eccentric sequence in trees
Journal article   Open access   Peer reviewed

Number of leaves vs. eccentric sequence in trees

Audace A. V. Dossou Olory and Peter Dankelmann
Utilitas mathematica, Vol.127, pp.35-47
2026
Handle:
https://hdl.handle.net/10210/521720

Abstract

Previous work by Lesniak (1975) and recently by Qiao and Zhan (2022) established a sharp lower bound for the number of leaves of a tree as a function of its order and diameter. In this note, we derive a lower bound for the number of leaves as a function of the entire sequence of eccentricities, and provide a complete characterisation of all trees attaining equality. We also obtain a new but simpler proof for the diameter-bound. Furthermore, we establish the analogous result for the maximum with respect to the entire eccentric sequence.
pdf
Research - 2026-07-31T110452.890511.59 kBDownloadView
Open Access CC BY V4.0
url
https://doi.org/10.61091/um127-02View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image