On Extremal Family Trees ( 𝒯 n ) n ⩾ 3 (\mathcal{T}_{n})_{n\geqslant 3} Beyond Caterpillars and Greedy Constructions
2026
Read On Extremal Family Trees ( 𝒯 n ) n ⩾ 3 (\mathcal{T}_{n})_{n\geqslant 3} Beyond Caterpillars and Greedy Constructions (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03909.txt.
Description
Jasem Hamoud and 1 co-author probe which tree shapes minimize a graph invariant. Their 2026 paper works with all trees on a fixed number of vertices. It studies a quantity called sigma, a topological index summarizing tree structure. Two famous special families, caterpillar trees and greedy trees, are the benchmarks.
The authors prove caterpillars never reach the global minimum of sigma. Greedy trees do no better than that minimum either, when built from a degree sequence. Surprisingly, some trees in neither family land strictly between the two benchmarks. Extremal problems of this kind guide chemists who use such indices to predict molecular properties.
Catalog record
| YEAR | 2026 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03909