Survey of Spectra of Laplacians on Finite Symmetric Spaces

Abstract

We surveywhat is known about spectra of combinatorial Laplacians (or adjacency operators) of graphs on the simplest finite symmetric spaces. This work is joint with J. Angel, N. Celniker, A. Medrano, P. Myers, S. Poulos, H. Stark, C. Trimble, and E.Velasquez. For each finite field Fq with q odd, we consider graphs associated to finite Euclidean and non-Euclidean symmetric spaces over Fq. We are mainly interested in three questions regarding the eigenvalues and eigenfunctions of the combinatorial Laplacian as q goes to infinity: How large is the second largest eigenvalue, in absolute value, compared with the graph's degree? (The largesteigenvalue is the degree.) What can one say about the distribution of eigenvalues? What can one say about the “level curves” of the eigenfunctions?