# A solution to a conjecture on the signless Laplacian spectral radius for $t$-color-critical graphs

Preprint · Ming-Zhu Chen, Ya-Lei Jin, Peng-Li Zhang, Jian Zheng

- Archive id: arxiv:2609.21367
- Published: 2026-09-18
- arXiv: https://arxiv.org/abs/2609.21367
- Source URL: https://arxiv.org/abs/2609.21367
- PDF: https://arxiv.org/pdf/2609.21367
- Provenance: arxiv

## Abstract

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 $n$-vertex $F$-free graphs when $n$ is sufficiently large. In this paper, we prove this conjecture. In contrast to the usual spectral arguments, our proof of this conjecture relies on two techniques of a rather different flavour. Our first technique is an analogue of Zykov symmetrization for the signless Laplacian matrix. Our second technique is an induction on $n$, from which we obtain the lower bound on the smallest entry of the Perron vector of a signless Laplacian spectral extremal graph rather than a structural statement.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.