Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs +1

Finding a diagonal matrix congruent to $A-cI$ for constants $c$, where $A$ is the adjacency matrix of a graph $G$ allows us to quickly tell the number of eigenvalues in a given i…