Spectral gap of the largest eigenvalue of the normalized graph Laplacian

Jürgen Jost, Raffaella Mulas, Florentin Münch

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with $n$ vertices is at least $\frac{n+1}{n-1}$ provided the graph is not…