{"id":"arxiv/2603.24141","url":"https://arxiv.org/abs/2603.24141","tags":["math.GM"],"score":0,"title":"The Degree Landscape of the Partition Graph: Maximal Degree, Extremal Vertices, and Spectra","domain":"math.GM","source":"arxiv","authors":["Fedor B. Lyudogovskiy"],"reviews":0,"subject":"math.GM","summary":"We study the degree landscape of the partition graph $G_n$, whose vertices are the integer partitions of $n$ and whose edges correspond to elementary transfers of one unit between parts, followed by reordering. Using the previously established local degree formula, we introduce the degree layers $D_d(n)$, the degree spectrum $Spec_D(n)$, and the numerical invariants $Δ_n$, $m_Δ(n)$, and $s(n)$. The main theorem provides an exact formula for the maximal degree. If $$ ρ(n):=\\max\\{r:T_r\\le n\\},\\qquad T_r=\\frac{r(r+1)}{2}, $$ and $$ ν:=n-T_{ρ(n)}, $$ then $$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}