1: \begin{abstract}
2: We prove that, for any connected graph on $N\geq 3$ vertices, the spectral gap from the value $1$ with respect to the normalized Laplacian is at most $1/2$. Moreover, we show that equality is achieved if and only if the graph is either a petal graph (for $N$ odd) or a book graph (for $N$ even). This implies that $(\frac12,\frac32)$ is a maximal gap interval for the normalized Laplacian on connected graphs. This is closely related to the Alon-Boppana bound on regular graphs and a recent result by Koll\'ar and Sarnak on cubic graphs. Our result also provides a sharp bound for the convergence rate of some eigenvalues of the Laplacian on neighborhood graphs.
3: \vspace{0.2cm}
4:
5: \noindent {\bf Keywords:} Spectral graph theory; Normalized Laplacian; Spectral gaps; Eigenvalue 1; maximal gap interval; neighborhood graph
6: \end{abstract}
7: