{"id":"arxiv/2610.14503","url":"https://arxiv.org/abs/2610.14503","tags":["math.CO"],"score":0,"title":"A sharp bound for the least signless Laplacian eigenvalue of triangle-free graphs","domain":"math.CO","source":"arxiv","authors":["Dongxiu Cai","Zhengbo Chen","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"We prove that every finite simple triangle-free graph $G$ on $n\\geq1$ vertices satisfies $q_{\\min}(G)\\leq7n/50$, where $q_{\\min}(G)$ is the least eigenvalue of its signless Laplacian matrix $Q_G=D_G+A_G$, with $D_G$ the diagonal matrix of vertex degrees and $A_G$ the adjacency matrix. The constant is sharp, since the Higman--Sims graph and its balanced blow-ups attain equality, as shown by de Lima, Nikiforov and Oliveira (2016). This proves the bound conjectured by Balogh, Clemen, Lidický, Norin and Volec (2023). The proof uses five test column vectors associated with an ordered edge to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}