{"id":"arxiv/2610.00875","url":"https://arxiv.org/abs/2610.00875","tags":["math.CO"],"score":0,"title":"The least signless Laplacian eigenvalue of $\\{C_3,C_5\\}$-free graphs","domain":"math.CO","source":"arxiv","authors":["Qi Zhou"],"reviews":0,"subject":"math.CO","summary":"Brandt [Discrete Math. 183 (1998) 17--25] conjectured that the least signless Laplacian eigenvalue of every regular triangle-free graph of order $n$ is at most $4n/25$. Using flag algebras, Balogh, Clemen, Lidický, Norin and Volec [SIAM J. Discrete Math. 37 (2023) 1173--1179] established the stronger bound $15n/94$ for all triangle-free graphs. We investigate the effect of additionally excluding pentagons and prove that every $\\{C_3,C_5\\}$-free graph $G$ of order $n$ satisfies $\\qmin(G)<0.0569n$, without any regularity assumption. The proof combines seven-vertex flag inequalities with local…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}