Prohlížení Publikační činnost ČVUT dle předmětu "LOCAL-DENSITY"
Zobrazují se záznamy 1-1 z 1
-
THE SPECTRUM OF TRIANGLE-FREE GRAPHS
(SIAM, 2023)Denote by q_n(G) the smallest eigenvalue of the signless Laplacian matrix of an n vertex graph G. Brandt conjectured in 1997 that for regular triangle-free graphs q_n(G)<= 4n/25. We prove a stronger result: If G is a ...