Sign up ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.


Could you name a couple of books or downloadable lecture notes that discuss spectral graph theory and its connection to spectral problems in hyperbolic Riemann surfaces ? You could also mention some papers if you know.

Thank you !

share|cite|improve this question
Have you tried ? – Qiaochu Yuan Jul 8 '10 at 20:54

3 Answers 3

up vote 4 down vote accepted

Lubotzky and Zuk's book on property ($\tau$) discusses expander graphs and the minimal eigenvalue of the Laplacian on covers of Riemann surfaces. See for example Prop. 2.9 in the book. There's also his book Discrete groups, expanding graphs and invariant measures, but it's not available online. I don't know of relations between eigenvalues of graphs and eigenvalues of surfaces deeper into the spectrum, since the correspondence is only coarse. The papers of Robert Brooks and his collaborators are quite readable.

share|cite|improve this answer

László Lovász's 2009 book Geometric representations of graphs has a section on Circle packing and the Riemann Mapping Theorem (p.89). I am not certain if it sufficiently connects "to spectral problems in hyperbolic Riemann surfaces" for your purposes, but as it is available as PDF, you could easily check. A great book regardless!

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.