INVESTIGADORES
GRIPPO Luciano Norberto
artículos
Título:
Partial characterization of graphs having a single large Laplacian eigenvalue
Autor/es:
L. EMILIO ALLEM; ANTONIO CAFURE; EZEQUIEL DRATMAN; GRIPPO, LUCIANO NORBERTO; MARTÍN DARÍO SAFE; VILMAR TREVISAN
Revista:
ELECTRONIC JOURNAL OF COMBINATORICS, THE
Editorial:
ELECTRONIC JOURNAL OF COMBINATORICS
Referencias:
Lugar: Pennsylvania; Año: 2018 vol. 4
ISSN:
1077-8926
Resumen:
he parameter σ(G) of a graphGstands for the number of Laplacian eigenvaluesgreater than or equal to the average degree ofG. In this work, we address theproblem of characterizing those graphs having σ(G) = 1. Our conjecture is thatthese graphs are stars plus a (possible empty) set of isolated vertices. We establisha link betweenσ(G) and the number of anticomponents of G. As a by-product,we present some results which support the conjecture, by restricting our analysis tocographs, forests, and split graphs.
