1: \begin{abstract}

2: We study the spectrum of the normalized Laplace operator of a

3: connected graph $\Gamma$. As is well known, the smallest nontrivial

4: eigenvalue measures how difficult it is to decompose $\Gamma$ into

5: two large pieces, whereas the largest eigenvalue controls how close

6: $\Gamma$ is to being bipartite. The smallest eigenvalue can be

7: controlled by the Cheeger constant, and we establish a dual

8: construction that controls the largest eigenvalue. Moreover, we find

9: that the neighborhood graphs $\Gamma[l]$ of order $l\geq2$ encode

10: important spectral information about $\Gamma$ itself which we

11: systematically explore. In particular, we can derive new estimates

12: for the smallest nontrivial eigenvalue that improve the Cheeger

13: estimate for certain graphs, as well as an explicit estimate for the

14: largest eigenvalue from above and below. As applications of such

15: spectral estimates, we provide a criterion for the synchronizability

16: of coupled map lattices, and an estimate for the convergence rate of

17: random walks on graphs.

18: \end{abstract}