Deleting vertices and interlacing Laplacian eigenvalues

DOI10.1007/S11401-008-0252-1zbMATH Open1225.05177OpenAlexW2087533872MaRDI QIDQ2430331FDOQ2430331

Authors: Baofeng Wu, Jia-Yu Shao, Xiying Yuan 

Publication date: 6 April 2011

Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11401-008-0252-1

Recommendations

• Deleting vertices and interlacing of \(A_\alpha\) eigenvalues of a graph
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum
• Interlacing results on matrices associated with graphs
• A short proof of interlacing inequalities on normalized Laplacians
• Interlacing for weighted graphs using the normalized Laplacian

zbMATH Keywords

Laplacian matrixeigenvaluespectruminterlacing inequality

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• The Laplacian Spectrum of a Graph II
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Laplacian Spectrum of a Graph
• Title not available (Why is that?)
• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• On the third largest Laplacian eigenvalue of a graph
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum

Cited In (11)

• On the displacement of eigenvalues when removing a twin vertex
• Interlacing for weighted graphs using the normalized Laplacian
• Deletion-contraction for a unified Laplacian and applications
• Some results on the A _α -eigenvalues of a graph
• Proper Interval Vertex Deletion
• Edge-matching graph contractions and their interlacing properties
• A short proof of interlacing inequalities on normalized Laplacians
• Deleting vertices and interlacing of \(A_\alpha\) eigenvalues of a graph
• Interlacing results on matrices associated with graphs
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum

This page was built for publication: Deleting vertices and interlacing Laplacian eigenvalues

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