Graphs and Hermitian matrices: Exact interlacing

DOI10.1016/j.disc.2007.08.076zbMath1225.05159arXivmath/0609572OpenAlexW2078304394MaRDI QIDQ942116

Vladimir Nikiforov, Béla Bollobás

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0609572

zbMATH Keywords

nonnegative matrixsingular valuesextreme eigenvaluesgraph Laplaciantight interlacing

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (1)

Colouring the normalized Laplacian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs and Hermitian matrices: eigenvalue interlacing
• Interlacing eigenvalues and graphs
• Matrix Analysis

This page was built for publication: Graphs and Hermitian matrices: Exact interlacing