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

YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03909

Browse the full library · About the Tower of Babel