Nodal surplus and the spectral decomposition of the cycle space @SimonsInstitute
Nodal surplus and the spectral decomposition of the cycle space  @SimonsInstitute
Uploaded November 2026 | Updated November 2026, 5 days ago
Graham Cox (Memorial University of Newfoundland)
https://simons.berkeley.edu/talks/graham-cox-memorial-university-newfoundland-2026-11-04
Beyond Graph Laplacians

For any eigenvector of a discrete Schrödinger operator on a finite graph, it is known that the nodal surplus is encoded in the variation of the corresponding eigenvalue when one imposes an external magnetic field. Alternately, one can cut the graph along certain edges and modify the potential accordingly. Both constructions show a close relationship between the eigenvector oscillation and the cycle space of the graph. I will present new results on a family of graph operators that combines both of the above mentioned deformations, explaining how they are related, and how they explore different parts of the cycle space.
Nodal surplus and the spectral decomposition of the cycle spaceSturmian discrete and metric graphs - appearance and absence of gapsPseudorandomness against AM circuits and new oracle separationsWhat Really Separates Autoregression and Diffusion? A Synthesis and Path BeyondWhen Can We Trust What a Model Has Learned? Identifiability, Causality, and Reliable AIGround Energy estimation of Quantum Impurity model is in BQPStructure vs. Randomness (Part 2)Graphs versus Manifolds in Eigenvalues and Distances Between SubsetsDerandomizing Space-Bounded Computation (Part 1)Probability, Information, and DiscrepancyCondensers/extractors for block sources surveyStrongly explicit sorting on HDXs
Simons Institute for the Theory of Computing |

Nodal surplus and the spectral decomposition of the cycle space

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER