aca8f87c0b5a558c.tex
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: