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.

On the eigenvalues of distance powers of circuits

On Distance Spectral Radius and Distance Energy of Graphs

On the distance eigenvalues of design graphs

On Structural and Spectral Properties of Distance Magic Graphs

Distance Eigenvalues and Forwarding Indices of Multiplicative Circulant Graph of Order Power of Two and Three

Graphs characterized by the second distance eigenvalue

Eccentricity Spectra and Integral Eigenvalues of Zero Divisor Graphs

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds

Distance-regular graphs with exactly one positive q -distance eigenvalue

On Distance Laplacian Spectra of Certain Finite Groups

The limit points of the top and bottom eigenvalues of regular graphs

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Laplacian eigenvalue distribution and diameter of graphs

On distance Laplacian spectral ordering of some graphs

Nodal Domain and Eigenvalue Multiplicity of Graphs

Eigenvalue bounds of the Kirchhoff Laplacian

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

Diameter vs Laplacian eigenvalue distribution

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

On the multiplicity of the eigenvalues of discrete tori

On the eigenvalues of the graphs D(5,q)