Id: arxiv/2608.07402 Url: https://arxiv.org/abs/2608.07402 Tags: math.CO Score: 0 Title: A complete characterization of maximally σ-irregular trees with prescribed maximum degree Domain: math.CO Source: arxiv Authors: Martin Knor, Jelena Sedlar, Riste Škrekovski Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.07402 The sigma-irregularity of a graph G = (V, E) is defined as the sum, over all edges uv in E, of (d(u) - d(v))^2, where d(u) denotes the degree of vertex u. A tree on n vertices with maximum degree Delta is called maximal if it attains the greatest possible sigma-irregularity among all such trees. The maximal trees are already known for chemical trees (Delta = 6 when n >= Delta(Delta - 1) + 1. We introduce three families of trees, T'{n,Delta}, T''{n,Delta}, and T'''{n,Delta}. All trees within the same family have the same sigma-irregularity, and we derive an explicit formula for the value…