Interlacing eigenvalues on some operations of graphs

DOI10.1016/j.laa.2008.10.018zbMath1226.05172OpenAlexW2062589483MaRDI QIDQ999795

J. Martínez

Publication date: 10 February 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.10.018

zbMATH Keywords

grapheigenvaluespectrumadjacency matrixnormalized Laplacianinterlacing inequalitystandard Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items

Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications, Positive and negative square energies of graphs, Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights, Edge-matching graph contractions and their interlacing properties

Cites Work

• Unnamed Item
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• The Laplacian spectral radius of a graph under perturbation
• The spectral radius of trees on \(k\) pendant vertices
• On the spectral radius of graphs with cut edges
• A short proof of interlacing inequalities on normalized Laplacians
• The Laplacian spectral radius of some bipartite graphs
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• An Interlacing Result on Normalized Laplacians
• On the index of cactuses with n vertices