Nodal Domain and Eigenvalue Multiplicity of Graphs

Hao Xu,Shing-Tung Yau
DOI: https://doi.org/10.4310/joc.2012.v3.n4.a1
2012-01-01
Abstract:We give a uniform proof of the upper and lower bounds of strong nodal domains for generalized Laplacians of discrete graphs. We also study the set of all possible numbers of strong nodal domains and the maximum multiplicity sequence of spectra.
What problem does this paper attempt to address?