Sharp lower bound on the "number of nodal decomposition" of graphs
From MaRDI portal
Publication:6429634
Abstract: Urschel introduced a notion of nodal partitioning to prove an upper bound on the number of nodal decomposition of discrete Laplacian eigenvectors. The result is an analogue to the well-known Courant's nodal domain theorem on continuous Laplacian. In this article, using the same notion of partitioning, we discuss the lower bound (or lack thereof) on the number of nodal decomposition of eigenvectors in the class of all graphs with a fixed number of vertices (however large). This can be treated as a discrete analogue to the results of Stern and Lewy in the continuous Laplacian case.
This page was built for publication: Sharp lower bound on the "number of nodal decomposition" of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6429634)
