pipette
ENEnglish

The least signless Laplacian eigenvalue of -free graphs

Qi Zhou

Preprint

En palabras de los autores

Brandt [Discrete Math. 183 (1998) 17--25] conjectured that the least signless Laplacian eigenvalue of every regular triangle-free graph of order is at most . Using flag algebras, Balogh, Clemen, Lidick\'y, Norin and Volec [SIAM J. Discrete Math. 37 (2023) 1173--1179] established the stronger bound for all triangle-free graphs. We investigate the effect of additionally excluding pentagons and prove that every -free graph of order satisfies , without any regularity assumption. The proof combines seven-vertex flag inequalities with local Rayleigh constraints that retain the least eigenvalue throughout the counting argument. An exact integer certificate establishes the required inequality.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.