{"id":"arxiv/2605.17501","url":"https://arxiv.org/abs/2605.17501","tags":["math.CO","math.GR"],"score":0,"title":"The (n-2,2)-Spectrum of a Graph","domain":"math.CO","source":"arxiv","authors":["Boris Shapiro"],"reviews":0,"subject":"math.CO","summary":"We study a representation-theoretic refinement of the ordinary Laplacian spectrum of a graph. Given a graph $G$ on $n$ vertices, one may associate to it the element \\[ X_G=\\sum_{ij\\in E(G)} (ij)\\in \\C[S_n]. \\] The action of $X_G$ in irreducible representations of $S_n$ produces spectral invariants of graphs. The standard representation $(n-1,1)$ recovers the ordinary graph Laplacian spectrum, up to the elementary affine change $X_G=mI-L_G$, where $m=|E(G)|$. The next component, $(n-2,2)$, gives the first representation-theoretic correction. We give an explicit edge-space model for this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}