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.

Nodal Decompositions of a Symmetric Matrix

Nodal decompositions of a symmetric matrix

Nodal count for a random signing of a graph with disjoint cycles

Average Nodal Count and the Nodal Count Condition for Graphs

Nodal Domain and Eigenvalue Multiplicity of Graphs

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

Sharp lower bound on the "number of nodal decomposition" of graphs

Graph structure of the nodal set and bounds on the number of critical points of eigenfunctions on Riemannian manifolds

Nodal Geometry of Graphs on Surfaces

Nodal Domains of Eigenvectors for $1$-Laplacian on Graphs

On the nodal set of solutions to Dirac equations

Nodal deficiency, spectral flow, and the Dirichlet-to-Neumann map

Nodal Sets of Laplacian Eigenfunctions with an Eigenvalue of Multiplicity 2

Exact Eigenvalues and Eigenvectors for Some n-Dimensional Matrices

Size of nodal domains of the eigenvectors of a G(n,p) graph

Discrete Nodal Domain Theorems

Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices

Symmetric decompositions, triangulations and real-rootedness

Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems

Nodal Domain Partition and the Number of Communities in Networks

Co-eigenvector Graphs