{"id":"arxiv/2602.01262","url":"https://arxiv.org/abs/2602.01262","tags":["math.CO","cs.DM"],"score":0,"title":"Trees with maximum $σ$-irregularity under a prescribed maximum degree 6","domain":"math.CO","source":"arxiv","authors":["Milan Bašić"],"reviews":0,"subject":"math.CO","summary":"The sigma-irregularity index $σ(G) = \\sum_{uv \\in E(G)} (d_G(u) - d_G(v))^2$ measures the total degree imbalance along the edges of a graph. We study extremal problems for $σ(T)$ within the class of trees of fixed order $n$ and bounded maximum degree $Δ= 6$. Using a penalty-function framework combined with handshake identities and congruence arguments, we determine the exact maximum value of $σ(T)$ for every residue class of $n$ modulo $6$, showing that the possible minimum values of the penalty function are $0, 10, 20, 22, 30,$ and $40$. For each case, we provide a complete characterization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-01","reactions":{}}