Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903530 | Electronic Notes in Discrete Mathematics | 2017 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
L. Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, MartÃn D. Safe, Vilmar Trevisan,