Spectral Effects Of Heavy-Tailed Vertex Noise In Geometric Graphs

Ben Cardoen, Jeremy Budd, Enrico Amico +2

We characterize which local matrix structures saturate Weyl's eigenvalue perturbation bound for graph Laplacians under geometrically constrained vertex displacements. Geometric gra…