AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

Spectral Graph Theory

About this Title

Fan R. K. Chung, University of Pennsylvania, Philadelphia, PA

Publication: CBMS Regional Conference Series in Mathematics
Publication Year: 1997; Volume 92
ISBNs: 978-0-8218-0315-8 (print); 978-1-4704-2452-7 (online)
DOI: https://doi.org/10.1090/cbms/092
MathSciNet review: MR1421568
MSC: Primary 58G99; Secondary 05C50, 35P05, 46N20, 47N20

View full volume as PDF

Read more about this volume

Table of Contents

Download chapters as PDF

Front/Back Matter

• View this volume's front and back matter

Chapters

• 1. Eigenvalues and the Laplacian of a graph (Chapter 1)
• 2. Isoperimetric problems (Chapter 2)
• 3. Diameters and eigenvalues (Chapter 3)
• 4. Paths, flows, and routing (Chapter 4)
• 5. Eigenvalues and quasi-randomness (Chapter 5)
• 6. Expanders and explicit constructions (Chapter 6)
• 7. Eigenvalues of symmetrical graphs (Chapter 7)
• 8. Eigenvalues of subgraphs with boundary conditions (Chapter 8)
• 9. Harnack inequalities (Chapter 9)
• 10. Heat kernels (Chapter 10)
• 11. Sobolev inequalities (Chapter 11)
• 12. Advanced techniques for random walks on graphs (Chapter 12)