Eigenspaces of Preserved Graph Laplacian Eigenvalues under Positive Edge-Weight Addition
Abstract
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 an explicit reconstruction of the updated eigenspace. For fixed updated edges, we characterize when emergence is possible and show that, whenever it is, equal update weights suffice. The exceptional weights form the zero set of a nonzero multi-affine polynomial in reciprocal variables and have Lebesgue measure zero. Finally, emergence cannot occur at either of the two smallest Laplacian eigenvalues, counting multiplicities.
Related
- Harmonic-Einstein maps and critical metrics for eigenvalues of the conformal Laplacian
- Arithmetic classification of the Dirichlet eigenvalues for a one-dimensional nonlocal p-Laplacian problem
- Eigenvalues and eigenfunctions of the fractional Laplacian on the interval
- On the Brouwer-type Conjecture for Signless Laplacian Eigenvalues of Graphs
- The number of Laplacian eigenvalues of trees less than one
BibTeX
@misc{bueno2026eigenspaces,
title = {{Eigenspaces of Preserved Graph Laplacian Eigenvalues under Positive Edge-Weight Addition}},
author = {Maribel Bueno and Susana Furtado and Javier Pérez},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.14310},
eprint = {2610.14310},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.14310},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Eigenspaces of Preserved Graph Laplacian Eigenvalues under Positive Edge-Weight Addition
AU - Maribel Bueno
AU - Susana Furtado
AU - Javier Pérez
PY - 2026
DA - 2026/10/09
PB - arXiv
DO - 10.48550/arxiv.2610.14310
UR - https://arxiv.org/abs/2610.14310
AB - 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 an explicit reconstruction of the updated eigenspace. For fixed updated edges, we characterize when emergence is possible and show that, whenever it is, equal update weights suffice. The exceptional weights form the zero set of a nonzero multi-affine polynomial in reciprocal variables and have Lebesgue measure zero. Finally, emergence cannot occur at either of the two smallest Laplacian eigenvalues, counting multiplicities.
ER -