MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint

Nodal Domain Theorems and Bipartite Subgraphs

Türker Biyikoglu, Josef Leydold and Peter F. Stadler


The Discrete Nodal Domain Theorem states that an eigenfunction of the $k$-th largest eigenvalue of a generalized graph Laplacian has at most $k$ (weak) nodal domains. We show that the number of strong nodal domains cannot exceed the size of a maximal induced bipartite subgraph and that this bound is sharp for generalized graph Laplacians. Similarly, the number of weak nodal domains is bounded by the size of a maximal bipartite minor.

Aug 2, 2005
Aug 2, 2005
MSC Codes:
05C50, 05C22, 05C83
graph laplacian, nodal domain theorem, eigenvectors, bipartite graphs

Related publications

2005 Journal Open Access
Josef Leydold, Peter F. Stadler and Türker Biyikoglu

Nodal Domain Theorems and Bipartite Subgraphs

In: The electronic journal of linear algebra, 13 (2005), pp. 344-351