Deleting vertices and interlacing of A_ eigenvalues of a graph

DOI10.3770/J.ISSN:2095-2651.2022.05.002MaRDI QIDQ5866982FDOQ5866982

Authors: Hongzhang Chen, Jianxi Li 

Publication date: 22 September 2022

Recommendations

• Deleting vertices and interlacing Laplacian eigenvalues
• A bound for the A_α-spectral radius of a connected graph after vertex deletion
• Interlacing results on matrices associated with graphs
• On the \(A_\alpha\)-spectra of graphs
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum

zbMATH Keywords

independence numberspanning treeinterlacing inequalitycover numberHamiltonian properties\(A_\alpha\) eigenvalue

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• Spectra of graphs
• Graph theory with applications
• A note on the signless Laplacian eigenvalues of graphs
• On a conjecture of Las Vergnas concerning certain spanning trees in graphs
• A note on Hamiltonian circuits
• Title not available (Why is that?)
• An Interlacing Result on Normalized Laplacians
• Merging the \(A\)- and \(Q\)-spectral theories
• Long cycles in triangle-free graphs with prescribed independence number and connectivity
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum
• Deleting vertices and interlacing Laplacian eigenvalues

Cited In (3)

• On the displacement of eigenvalues when removing a twin vertex
• Deleting vertices and interlacing Laplacian eigenvalues
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum

This page was built for publication: Deleting vertices and interlacing of \(A_\alpha\) eigenvalues of a graph

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