Expander Families and Cayley Graphs: A Beginner's Guide
Mike Krebs, Anthony Shaheen · 2011
Preface Notations and conventions Introduction Part 1. Basics Chapter 1. Graph eigenvalues and the isoperimetric constant Chapter 2. Subgroups and quotients Chapter 3. The Alon-Boppana theorem Part 2. Combinatorial techniques Chapter 4. Diameters of Cayley graphs and expander families Chapter 5. Zig-zag products Part 3. Representation-theoretic techniques Chapter 6. Representations of Finite Groups Chapter 7. Representation theory and eigenvalues of Cayley graphs Chapter 8. Kazhdan constants Appendix A. Linear algebra Appendix B. Asymptotic analysis of functions Bibliography Index