On the Brouwer-type Conjecture for Signless Laplacian Eigenvalues of Graphs
En palabras de los autores
Motivated by Brouwer's conjecture, Ashraf, Omidi and Tayfeh-Rezaie proposed the following Brouwer-type conjecture that for every graph on vertices with edges, the sum of its largest signless Laplacian eigenvalues satisfies for . In this paper, we prove that the above conjecture holds. Moreover, the equality holds if and only if and is either star or triangle with adding some isolated vertices. For split graphs, properties of block signless Laplacian matrices based on clique and independent set are adapted. While for non-split graphs, some spectral graph substructure are used to control the sum of signless Laplacian eigenvalues.
Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 29 pages