spectral graph theory

Cycle intersection form and oscillation of graph eigenfunctions

arXiv:2507.22200

summary

The paper relates the inertia of a weighted cycle‑intersection form, built from a non‑zero eigenvector of a graph‑supported symmetric matrix, to oscillation properties such as sign changes and eigenvalue multiplicities of graph eigenfunctions.

Abstract

For a real symmetric matrix strictly supported on a finite simple graph, it is shown that the inertia of a weighted intersection form on the cycle space of the graph, with weights derived from a non-vanishing eigenvector of , governs oscillation data on the graph. Specifically, the null space of the form controls eigenvalue multiplicity, while its Morse index determines the number of sign changes across edges. In the case of a simple eigenvalue, the Hessian at zero of the eigenvalue branch of the discrete magnetic Schrödinger operator is identified with the dual of the cycle intersection form. Applications are given to stability analysis of coupled oscillator networks, to the local behavior of dispersion relations for (decorated) strained graphene, and to nodal-domain counts.

33 pages, 9 figures

Topics & keywords

#graph eigenfunctions#cycle intersection form#nodal domains#magnetic Schrödinger operator#oscillation theoryinertiaMorse indexweighted intersection formcycle spaceeigenvalue multiplicitysign changes
Cycle intersection form and oscillation of graph eigenfunctions · wovepaper