On the Distribution of Eigenvalues of Weighted Graph Laplacians under Random Perturbations

Abstract

We study how random edge-weight perturbations affect the spectrum of weighted graph Laplacians. Concentration inequalities and interlacing arguments yield sharp bounds on eigenvalue fluctuations, with applications to spectral clustering and network stability.