INVESTIGADORES
GRIPPO Luciano Norberto
congresos y reuniones científicas
Título:
On graphs with a single large Laplacian eigenvalue.
Autor/es:
L. EMILIO ALLEM; ANTONIO CAFURE; EZEQUIEL DRATMAN; LUCIANO NORBERTO GRIPPO; VILMAR TREVISAN; MARTÍN SAFE
Lugar:
Versalles
Reunión:
Simposio; IX Latin American Algorithms, Graphs, and Optimization Symposium; 2017
Institución organizadora:
Unviersidad Paris XIII
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.
