Eigenspaces of Preserved Graph Laplacian Eigenvalues under Positive Edge-Weight Addition
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. We show that a preserved eigenvalue may have inherited eigenvectors from the original eigenspace and emergent eigenvectors outside it. We characterize the inherited eigenspace and show that it is independent of the update weights. We characterize its orthogonal complement within the preserved eigenspace through a symmetric matrix whose size is at most the number of updated edges, yielding a multiplicity formula and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.14310
curl -X POST /api/v1/records/arxiv/2610.14310/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14310/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'