Some Laplacian eigenvalues can be computed by matrix perturbation

Piet Van Mieghem, Yingyue Ke

Based on matrix perturbation theory, closed-form analytic expansions are studied for a Laplacian eigenvalue of an undirected, possibly weighted graph, which is close to a unique de…