Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplacian

Frank Bauer, Jürgen Jost

We study the spectrum of the normalized Laplace operator of a connected graph $\Gamma$. As is well known, the smallest nontrivial eigenvalue measures how difficult it is to decompose $Γ…