Showing math.COShow all
2 papers · 1 filter
math.CO2019
Most Laplacian eigenvalues of a tree are small
David P. Jacobs, Elismar R. Oliveira, Vilmar Trevisan
We show that the number of Laplacian eigenvalues greater than the average degree of a tree having vertices is at most .
math.CO2017
Eigenvalue location in graphs of small clique-width
Martin Fürer, Carlos Hoppen, David P. Jacobs +1
Finding a diagonal matrix congruent to for constants , where is the adjacency matrix of a graph allows us to quickly tell the number of eigenvalues in a given i…