{"id":"arxiv/2607.27725","url":"https://arxiv.org/abs/2607.27725","tags":["math.CO","math.RT"],"score":0,"title":"Laplacian Bounds for the Dissociation Number of Regular Graphs of Matrix Rings","domain":"math.CO","source":"arxiv","authors":["Joyentanuj Das"],"reviews":0,"subject":"math.CO","summary":"Let $Γ_n(q)$ be the graph whose vertices are the invertible matrices in $\\Mat_n(\\F_q)$, with two distinct matrices adjacent whenever their sum is singular. A dissociation set is a vertex set inducing a graph of maximum degree at most one. We study the dissociation number of $Γ_n(q)$ by embedding it as an induced subgraph of the total graph $T_n(q)$ on all of $\\Mat_n(\\F_q)$. A general Laplacian inequality for $k$-independent sets, together with an explicit character computation for the additive group of the matrix ring, gives parity-sensitive upper bounds. For fixed $n$, the resulting bound…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}