On graphs with a single large Laplacian eigenvalue

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