Trees with maximum σ \sigma -irregularity under a prescribed maximum degree 6 Journal: Journal of Combinatorial Optimization

Milan Bašić · 2026

Read Trees with maximum σ \sigma -irregularity under a prescribed maximum degree 6 Journal: Journal of Combinatorial Optimization by Milan Bašić (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-01262.txt.

Description

Milan Basic hunts trees with top sigma-imbalance under a max degree of 6. Sigma sums squared degree gaps along edges, so the hunt asks which trees of fixed size and degree cap push that sum highest. With a penalty-frame plus handshake counts and remainder tricks, the team nails the exact top value for each size remainder mod 6. Penalty floors land at 0, 10, 20, 22, 30, and 40 across those classes. In five classes, top trees use only degrees 1, 2, and 6, while one stray class also needs degree 3.

Catalog record

CREATORMilan Bašić
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76808
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01262

Browse the full library · About the Tower of Babel