{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}