Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.01262
curl -X POST /api/v1/records/arxiv/2602.01262/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.01262/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'