An Interlacing Result on Normalized Laplacians
From MaRDI portal
Publication:4652642
DOI10.1137/S0895480103438589zbMath1079.05054OpenAlexW1965091154MaRDI QIDQ4652642
No author found.
Publication date: 28 February 2005
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480103438589
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
Spectral preorder and perturbations of discrete weighted graphs ⋮ The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains ⋮ A short proof of interlacing inequalities on normalized Laplacians ⋮ Matching number, Hamiltonian graphs and magnetic Laplacian matrices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inertia indices and eigenvalue inequalities for Hermitian matrices ⋮ The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs ⋮ Spectral classes of regular, random, and empirical graphs ⋮ Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications ⋮ Unnamed Item ⋮ Some results on the A α -eigenvalues of a graph ⋮ Interlacing inequalities for eigenvalues of discrete Laplace operators ⋮ Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating ⋮ Correction to: ``Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme. A remark on normalized Laplacian eigenvalues of signed graph ⋮ On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication ⋮ An interlacing technique for spectra of random walks and its application to finite percolation clusters ⋮ Hermitian normalized Laplacian matrix for directed networks ⋮ An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications ⋮ Edge-matching graph contractions and their interlacing properties ⋮ The normalized Laplacian spectrum of subdivisions of a graph ⋮ Trees with 4 or 5 distinct normalized Laplacian eigenvalues ⋮ Graphs whose normalized Laplacian has three eigenvalues ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ The largest normalized Laplacian spectral radius of non-bipartite graphs ⋮ Interlacing eigenvalues on some operations of graphs ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ Normalized algebraic connectivity of graphs ⋮ Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme ⋮ Spectral distances on graphs
