arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs and Hermitian matrices: exact interlacing

Published: 2006-09-20 | Updated: 2006-09-21

Abstract

We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient. In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest eigenvalue of a graph.

BibTeX

Loading...