On graphs with a single large Laplacian eigenvalue
L. Emilio Allem,
Antonio Cafure,
Ezequiel Dratman,
Luciano N. Grippo,
Martín D. Safe,
Vilmar Trevisan
noviembre, 2017
Resumen
We address the problem of characterizing those graphs $G$ having only one Laplacian eigenvalue greater than or equal to the average degree of $G$. Our conjecture is that these graphs are stars plus a (possible empty) set of isolated vertices.
Publicación
Electronic Notes in Discrete Mathematics 62 (2017), 297–302