Eigenvalue Interlacing in Graphs

Abstract

In this work we present eigenvalue interlacing results for the adjacency matrix A, the standard Laplacian matrix L, the normalized Laplacian matrix L and the signless Laplacian matrix Q associated with the edge subdivision operation. In addition, we show an eigenvalue interlacing result associated with the vertex contraction operation for the signless Laplacian matrix Q.