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 Properties of the Power Systems Nodal Admittance Matrix

On the Properties of the Compound Nodal Admittance Matrix of Polyphase Power Systems

An Interaction-Admittance Model for Multi-Inverter Grid-Connected Systems

Negative Reactance Impacts on the Eigenvalues of the Jacobian Matrix in Power Flow and Type-1 Low-Voltage Power-Flow Solutions

Inverse Power Flow Problem

Amplitude-phase Admittance Modelling and Analysis for a Grid-Connected Converter System

Technical Notes and Correspondence Analysis of Pinning-Controlled Networks: A Renormalization Approach

An Improved Impedance/Admittance Analysis Method Considering Collector Subsystem Transformation in Converter-Integrated Power Systems

Impact of Negative Reactance on Definiteness of B-Matrix and Feasibility of DC Power Flow

Estimation of Complex Valued Laplacian Matrices for Topology Identification in Power Systems

Estimation of Complex-Valued Laplacian Matrices for Topology Identification in Power Systems

On Extension of Effective Resistance with Application to Graph Laplacian Definiteness and Power Network Stability

Reverse Kron reduction of Multi-phase Radial Network

Network-Based Spectral Analysis of Power Systems with Renewable Energy Penetration

Modelling and Kron reduction of power flow networks in directed graphs

Transmission, S-matrix, and Partial Densities of States for Ac Transport Through a Resonant Cavity with Multileads

Reduced Nodal Admittance Matrix Method for Probabilistic GIC Analysis in Power Grids

Resonance Stability Analysis Based on Impedance Network for Large-Scale Wind Power Bases Considering Frequency Coupling Characteristic

Stability Analysis and Location Optimization Method for Multiconverter Power Systems Based on Nodal Admittance Matrix

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