Mathematica 9 is now available

Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Survey of Spectra of Laplacians on Finite Symmetric Spaces

Audrey Terras
Journal / Anthology

Experimental Mathematics
Year: 1996
Volume: 5
Issue: 1
Page range: 15-32

We survey what 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 of 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 largest eigenvalue is the degree.) What can one say about the distribution of eigenvalues? What can one say about the “level curves” of the eigenfunctions?

*Mathematics > Discrete Mathematics > Graph Theory