Eigenspaces of Preserved Graph Laplacian Eigenvalues under Positive Edge-Weight Addition

Maribel Bueno, Susana Furtado, Javier Pérez

We study how the eigenspace associated with a fixed graph Laplacian eigenvalue changes under positive edge updates, allowing both new edges and increases in existing edge weights.…