Abstract:The nodal domains of eigenvectors of the discrete Schrodinger operator on simple, finite and connected graphs are considered. Courant's well known nodal domain theorem applies in the present case, and sets an upper bound to the number of nodal domains of eigenvectors: Arranging the spectrum as a non decreasing sequence, and denoting by $\nu_n$ the number of nodal domains of the $n$'th eigenvector, Courant's theorem guarantees that the nodal deficiency $n-\nu_n$ is non negative. (The above applies for generic eigenvectors. Special care should be exercised for eigenvectors with vanishing components.) The main result of the present work is that the nodal deficiency for generic eigenvectors equals to a Morse index of an energy functional whose value at its relevant critical points coincides with the eigenvalue. The association of the nodal deficiency to the stability of an energy functional at its critical points was recently discussed in the context of quantum graphs [<a class="link-https" data-arxiv-id="1103.1423" href="https://arxiv.org/abs/1103.1423">arXiv:1103.1423</a>] and Dirichlet Laplacian in bounded domains in $R^d$ [<a class="link-https" data-arxiv-id="1107.3489" href="https://arxiv.org/abs/1107.3489">arXiv:1107.3489</a>]. The present work adapts this result to the discrete case. The definition of the energy functional in the discrete case requires a special setting, substantially different from the one used in [<a class="link-https" data-arxiv-id="1103.1423" href="https://arxiv.org/abs/1103.1423">arXiv:1103.1423</a>,<a class="link-https" data-arxiv-id="1107.3489" href="https://arxiv.org/abs/1107.3489">arXiv:1107.3489</a>] and it is presented here in detail.

Stability of spectral partitions with corners

Homology of spectral minimal partitions

Examples of spectral minimal partitions

Free boundary regularity for a spectral optimal partition problem with volume and inclusion constraints

Stability of nodal structures in graph eigenfunctions and its relation to the nodal domain count

Spectral partition problems with volume and inclusion constraints

On spectral minimal partitions II, the case of the rectangle

Cheeger cuts and Robin spectral minimal partitions of metric graphs

Spectrum of the Laplacian and the Jacobi operator on Generalized rotational minimal hypersurfaces of spheres

On free boundary minimal submanifolds in geodesic balls in $\mathbb H^n$ and $\mathbb S^n_+$

Spectral estimates for free boundary minimal surfaces via Montiel-Ros partitioning methods

Boundaries of open symplectic manifolds and the failure of packing stability

Spectral theory of the invariant Laplacian on the disk and the sphere -- a complex analysis approach

Spectral estimates on hyperbolic surfaces and a necessary condition for observability of the heat semigroup on manifolds

Spectral instability of coverings

Symmetry properties of minimizers of a perturbed Dirichlet energy with a boundary penalization

A stability inequality for the planar lens partition

Remarks on the spectra of minimal hypersurfaces in the hyperbolic space

Spectral gaps, critical exponents and representations of negatively curved groups

Stability and largeness properties of minimal surfaces in higher codimension