Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
We study the spectrum of the normalized Laplace operator of a connected graph Γ.As is well known, the smallest non-trivial eigenvalue measures how difficult it is to decompose Γ into two large pieces, whereas the largest eigenvalue controls how close Γ is to being bipartite.The smallest eigenvalue can be controlled …