Graphs and Hermitian matrices: eigenvalue interlacing

DOI10.1016/J.DISC.2004.07.011MaRDI QIDQ1763341zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Vladimir Nikiforov

Publication date 22 February 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.07.011

zbMATH Keywords

Laplaciansmallest eigenvaluepartitioned matrixsecond eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Graphs and Hermitian matrices: Exact interlacing
• Interlacing eigenvalues and graphs
• Interlacing Properties for Hermitian Matrices Whose Graph is a Given Tree
• Interlacing eigenvalues on some operations of graphs
• Hermitian matrices and graphs: Singular values and discrepancy
• scientific article; zbMATH DE number 5583324
• Eigenvalue interlacing and weight parameters of graphs
• Eigenvalues, multiplicities and graphs
• Eigenvalues, multiplicities and graphs
• Interlacing results on matrices associated with graphs

Cites work

• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• scientific article; zbMATH DE number 3683619 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 3349875 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• Eigenvalue interlacing and weight parameters of graphs
• Interlacing eigenvalues and graphs
• Matrix Analysis
• On the edge distribution of a graph
• Quasi-random graphs
• Rayleigh-Ritz and A. Weinstein Methods for Approximation of Eigenvalues

Cited in

(19)

• Inertia indices and eigenvalue inequalities for Hermitian matrices
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \)
• Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues
• A new eigenvalue bound for independent sets
• The smallest eigenvalue of \(K_{r}\)-free graphs
• Eigenvalues and degree deviation in graphs
• Eigenvalue conditions for induced subgraphs
• Eigenvalue bounds for independent sets
• Lower bounds for the algebraic connectivity of graphs with specified subgraphs
• Upper bounds for the largest singular value of certain digraph matrices
• Eigenvalues and forbidden subgraphs. I.
• Spectra of large random trees
• Colouring the normalized Laplacian
• An interlacing technique for spectra of random walks and its application to finite percolation clusters
• Some Minimal Graphs by Interlacing Eigenvalues
• Inequalities for the extreme eigenvalues of block-partitioned Hermitian matrices with applications to spectral graph theory
• scientific article; zbMATH DE number 5583324 (Why is no real title available?)
• Graphs and Hermitian matrices: Exact interlacing

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1763341)