English

Trees with maximum $\sigma$-irregularity under a prescribed maximum degree 6

Combinatorics 2026-02-03 v1 Discrete Mathematics

Abstract

The sigma-irregularity index σ(G)=uvE(G)(dG(u)dG(v))2\sigma(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)\sigma(T) within the class of trees of fixed order nn and bounded maximum degree Δ=6\Delta = 6. Using a penalty-function framework combined with handshake identities and congruence arguments, we determine the exact maximum value of σ(T)\sigma(T) for every residue class of nn modulo 66, showing that the possible minimum values of the penalty function are 0,10,20,22,30,0, 10, 20, 22, 30, and 4040. For each case, we provide a complete characterization of all maximizing trees in terms of degree counts and edge multiplicities. In five of the six residue classes, all extremal trees contain only vertices of degrees 1,2,1, 2, and 66, while for n3(mod6)n \equiv 3 \pmod{6} an additional exceptional family arises involving vertices of degree 33. These results extend earlier work on sigma-irregularity for smaller degree bounds and illustrate the rapidly growing combinatorial complexity of the problem as the maximum degree increases.

Keywords

Cite

@article{arxiv.2602.01262,
  title  = {Trees with maximum $\sigma$-irregularity under a prescribed maximum degree 6},
  author = {Milan Bašić},
  journal= {arXiv preprint arXiv:2602.01262},
  year   = {2026}
}
R2 v1 2026-07-01T09:30:16.651Z