{"id":"arxiv/2609.21367","url":"https://arxiv.org/abs/2609.21367","tags":["math.CO"],"score":0,"title":"A solution to a conjecture on the signless Laplacian spectral radius for $t$-color-critical graphs","domain":"math.CO","source":"arxiv","authors":["Ming-Zhu Chen","Ya-Lei Jin","Peng-Li Zhang","Jian Zheng"],"reviews":0,"subject":"math.CO","summary":"An induced matching is a matching that forms an induced subgraph. A graph is $t$-color-critical if removing some induced matching of size $t$ lowers its chromatic number, but removing any $t-1$ vertices does not. Let $F$ be a $t$-color-critical graph with $χ(F)=r+1$. For sufficiently large $n$, Simonovits determined the unique edge-extremal $F$-free graph on $n$ vertices. Recently, Zheng, Li and Li [Linear Algebra Appl.\\ 730 (2026) 546--565] conjectured that, for $t\\ge 2$ and $r\\ge 3$, the join $K_{t-1}\\vee T_{n-t+1,r}$ uniquely maximizes the signless Laplacian spectral radius among all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}