%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % The following are alphabetized by the first authors last name. % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @article {Akers-Krishnamurthy, AUTHOR = {Akers, Sheldon B. and Krishnamurthy, Balakrishnan}, TITLE = {A group-theoretic model for symmetric interconnection networks}, JOURNAL = {IEEE Trans. Comput.}, FJOURNAL = {Institute of Electrical and Electronics Engineers. Transactions on Computers}, VOLUME = {38}, YEAR = {1989}, NUMBER = {4}, PAGES = {555--566}, ISSN = {0018-9340}, CODEN = {ITCOB4}, MRCLASS = {68R10 (20F32 68M10 68Q35)}, MRNUMBER = {MR984680 (89k:68115)}, } @Article{Alon, author = {Alon, N.}, title = {Eigenvalues and expanders}, journal = {Combinatorica}, year = {1986}, volume = {6}, number = {2} } @incollection {Alon-Lubotzky-Wigderson, AUTHOR = {Alon, N. and Lubotzky, A. and Wigderson, A.}, TITLE = {Semi-direct product in groups and zig-zag product in graphs: connections and applications (extended abstract)}, BOOKTITLE = {42nd {IEEE} {S}ymposium on {F}oundations of {C}omputer {S}cience ({L}as {V}egas, {NV}, 2001)}, PAGES = {630--637}, PUBLISHER = {IEEE Computer Soc., Los Alamitos, CA}, YEAR = {2001}, MRCLASS = {20E22 (05C25 68R10)}, MRNUMBER = {MR1948752}, } @Article{Alon-Milman, author = {Alon, N. and Milman, V.D.}, title = {$\lambda_1$, Isoperimetric Inequalities for Graphs, and Superconcentrators}, journal = {Journal of Combinatorial Theory, Series B}, year = {1985}, volume = {38}, OPTnumber = {}, pages = {73--88} } @Article{Alon-Roichman, author = {Alon, N. and Roichman, Y.}, title = {Random {C}ayley Graphs and Expanders}, journal = {Random Structures and Algorithms}, year = {1994}, volume = {5}, number = {2}, pages = {271--284} } @article {Alon-Schwartz-Shapira, AUTHOR = {Alon, N. and Schwartz, O. and Shapira, A.}, TITLE = {An elementary construction of constant-degree expanders}, JOURNAL = {Combin. Probab. Comput.}, FJOURNAL = {Combinatorics, Probability and Computing}, VOLUME = {17}, YEAR = {2008}, NUMBER = {3}, PAGES = {319--327}, ISSN = {0963-5483}, MRCLASS = {05C07 (05C50 68R10)}, MRNUMBER = {MR2410389 (2009b:05070)}, MRREVIEWER = {Sebastian M. Cioab{\u{a}}}, } @Article{Babai, author = {Babai, L.}, title = {Spectra of {C}ayley Graphs}, journal = {Journal of Combinatorial Theory, Series B}, year = {1979}, volume = {27}, OPTnumber = {}, pages = {180--189} } @Article{Bacher-DeLaHarpe, author = {Bacher, R. and De La Harpe, P.}, title = {Exact Values of {K}azhdan Constants for Some Finite Groups}, journal = {Journal of Algebra}, year = {1994}, volume = {163}, pages = {495--515} } @Book{Bateman-Diamond, author = {Bateman, P. and Diamond, H.}, title = {Analytic Number Theory, An Introductory Course}, publisher = {World Scientific}, year = {2004} } @Article{Bien, author = {Bien, F.}, title = {Constructions of telephone networks by group representations}, journal = {Notices of the A.M.S.}, year = {1989}, volume = {36}, number = {1}, pages = {5 -- 22} } @Book{Biggs, author = {Biggs, N.}, title = {Algebraic Graph Theory}, publisher = {Cambridge University Press}, year = {1993}, edition = {second} } @Article{BroderShamir, author = {Broder, A. and Shamir, E.}, title = {On the Second Eigenvalue of Random Regular Graphs}, journal = {18th Annual Symposium on Foundations of Computer Science}, year = {1987}, pages = {286--294} } @Article{Chiu, author = {Chiu, P.}, title = {Cubic {R}amanujan Graphs}, journal = {Combinatrica}, year = {1992}, volume = {12}, pages = {275--285} } @Article{Chung, author = {Chung, F.R.K.}, title = {Diameters and Eigenvalues}, journal = {Journal of the American Mathematical Society}, year = {1989}, volume = {2}, number = {2}, pages = {187--196} } @Book{Chung-book, author = {Chung, F.R.K}, title = {Spectral Graph Theory}, publisher = {American Mathematical Society}, year = {1997}, number = {92}, series = {Regional Conference Series in Mathematics} } @phdthesis{Cioaba_thesis, Author = {Cioab\u{a}, S.}, Title = {Eigenvalues of Expander Graphs}, School = {Queen’s University}, Year = {2005}, Type = {Ph.D. Thesis}, } @Article{Cioaba, author = {Cioab\u{a}, S.}, title = {Closed Walks and Eigenvalues of Abelian {C}ayley Graphs }, journal = {Comptes Rendus Mathematique}, year = {2006}, volume = {342}, number = {9}, pages = {635--638} } @Book{DavisSigalWeyuker, author = {Davis, M. and Sigal, R. and Weyuker, E.}, title = {Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science}, publisher = {Academic Press}, year = {1994}, series = {Computer Science and Scientific Computing}, edition = {second} } @Article{Dedeo, author = {Dedeo, M. and Lanphier, D. and Minei, M.}, title = {The Spectrum of Platonic Graphs over Finite Fields}, journal = {Discrete Mathematics}, year = {2007}, volume = {307}, pages = {1074--1081} } @Misc{Derbidge, author = {Derbidge, J.}, title = {Kazhdan constants of cyclic groups}, howpublished = {Master's thesis, California State University, Los Angeles}, month = {Los Angeles}, year = {2010} } @Article{Dodziuk, author = {Dodziuk, J.}, title = {Difference equations, isoperimetric inequality and transience of certain random walks}, journal = {Trans. Amer. Math. Soc.}, year = {1984}, volume = {284}, number = {2}, pages = {787--794} } @Book{DSV, author = {Davidoff, G. and Sarnak, P. and Valette, A.}, title = {Elementary Number Theory, Group Theory, and {R}amanujan Graphs}, publisher = {Cambridge University Press}, year = {2003}, number = {55}, series = {London Mathematical Society, Student Texts} } @Article{Elspas-Turner, author = {Elspas, B. and Turner, J.}, title = {Graphs with circulant adjacency matrices}, journal = {J. Combin. Theory}, year = {1970}, volume = {9}, pages = {297=-307} } @Article{Erdos, author = {Erd\"{o}s, P.}, title = {Graph Theory and Probability}, journal = {Can. J. Math.}, year = {1959}, volume = {11}, pages = {34--38} } @Article{Friedman, author = {Friedman, J.}, title = {On the Second Eigenvalue and Random Walks in Random d-Regular Graphs}, journal = {Combinatorica}, year = {1991}, volume = {11}, pages = {331--362} } @Article{Friedman2, author = {Friedman, J.}, title = {A Proof of {A}lon's Second Eigenvalue Conjecture and Related Problems}, journal = {Memoirs of the American Mathematical Society}, year = {2008}, volume = {195}, number = {910}, month = {September} } @Article{Friedman-Murty-Tillich, author = {Friedman, J. and Murty, R. and Tillich, J.}, title = {Spectral Estimates for Abelian {C}ayley Graphs}, journal = {Journal of Combinatorial Theory, Series B}, year = {2006}, OPTkey = {}, volume = {96}, OPTnumber = {}, pages = {111-121}, OPTmonth = {}, OPTnote = {}, OPTannote = {} } @Book{Friedberg-Insel-Spence, author = {Friedberg, S. and Insel, A. and Spence, L.}, title = {Linear Algebra}, publisher = {Prentice Hall}, year = {1997}, edition = {third} } @article {Fris-Havel-Liebl, AUTHOR = {Fri{\v{s}}, Ivan and Havel, Ivan and Liebl, Petr}, TITLE = {The diameter of the cube-connected cycles}, JOURNAL = {Inform. Process. Lett.}, FJOURNAL = {Information Processing Letters}, VOLUME = {61}, YEAR = {1997}, NUMBER = {3}, PAGES = {157--160}, ISSN = {0020-0190}, CODEN = {IFPLAT}, MRCLASS = {68R10 (05C90)}, MRNUMBER = {MR1439884}, } @Book{Fulton-Harris, author = {Fulton, W. and Harris, J.}, title = {Representation Theory: A First Course}, publisher = {Springer}, year = {1991}, number = {129}, series = {Graduate Texts in Mathematics} } @Article{Gabber-Galil, author = {Gabber, O. and Galil, Z.}, title = {Explicit Constructions of Linear-Sized Superconcentrators}, journal = {Journal of Computer and System Sciences}, year = {1981}, volume = {22}, number = {3}, pages = {407 -- 420} } @Book{Godsil-Royle, author = {Godsil, C. and Royle, G.}, title = {Algebraic Graph Theory}, publisher = {Springer}, year = {2001}, number = {207}, series = {Graduate Texts in Mathematics} } @Article{Hoory-Linial-Wigderson, author = {Hoory, S. and Linial, N. and Wigderson, A.}, title = {Expander graphs and their applications}, journal = {Bull. Amer. Math. Soc.}, year = {2006}, volume = {43}, number = {4}, pages = {439--561} } @Book{Ireland-Rosen, author = {Ireland, K. and Rosen, M.}, title = {A Classical Introduction to Modern Number Theory}, publisher = {Springer}, year = {1990}, number = {84}, series = {Graduate Texts in Mathematics}, edition = {second} } @Article{Jimbo-Maruoka, author = {Jimbo, S. and Maruoka, A.}, title = {Expanders Obtained from Affine Transformations}, journal = {Combinatorica}, year = {1987}, volume = {7}, number = {4}, pages = {343 -- 355} } @article {Kassabov, AUTHOR = {Kassabov, M.}, TITLE = {Symmetric groups and expander graphs}, JOURNAL = {Invent. Math.}, FJOURNAL = {Inventiones Mathematicae}, VOLUME = {170}, YEAR = {2007}, NUMBER = {2}, PAGES = {327--354}, ISSN = {0020-9910}, CODEN = {INVMBH}, MRCLASS = {20B30 (05C25 05E15 20F69)}, MRNUMBER = {MR2342639}, } @Article{KLN, author = {Kassabov, M. and Lubotzky, A. and Nikolov N.}, title = {Finite Simple Groups as Expanders}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, year = {2006}, volume = {103}, number = {16}, pages = {6116-6119}, month = {April} } @Article{Katz, author = {Katz, N. M.}, title = {An Estimate for Character Sums}, journal = {Journal of the American Mathematical Society}, year = {1989}, volume = {2}, pages = {197--200} } @Article{Kotani-Sunada, author = {Kotani, M. and Sunada, T.}, title = {Zeta Functions of Finite Graphs}, journal = {Journal of Mathematical Sciences, The University of Tokyo }, year = {2000}, volume = {7}, number = {1}, pages = {7--25} } @Book{Krebs-Shaheen, author = {Krebs, M. and Shaheen, A.}, title = {Expander Families and {C}ayley Graphs: A Beginner's Guide}, publisher = {Oxford University Press}, year = {2011} } @Article{Landau-Russell, author = {Landau, Z. and Russell, A.}, title = {Random {C}ayley Graphs are Expanders: a Simple Proof of the {A}lon-{R}oichman Theorem}, journal = {The Electronic Journal of Combinatorics}, year = {2004}, volume = {11}, number = {R62} } @Article{LanphierRosenhouse, author = {Lanphier, D. and Rosenhouse, J.}, title = {Cheeger Constants of Platonic Graphs}, journal = {}, year = {}, OPTkey = {}, OPTvolume = {}, OPTnumber = {}, OPTpages = {}, OPTmonth = {}, note = {to appear in Discrete Mathematics}, OPTannote = {} } @Book{Ledermann, author = {Ledermann, W.}, title = {Introduction to Group Characters}, publisher = {Cambridge University Press}, year = {1977} } @Article{Loh-Schulman, author = {Loh, P. and Schulman, L.}, title = {Improved Expansion of Random {C}ayley Graphs}, journal = {Discrete Mathematics and Theoretical Computer Science}, year = {2004}, volume = {6}, OPTnumber = {}, pages = {523 -- 528} } @Book{Lubotzky, author = {Lubotzky, A.}, title = {Discrete Groups, Expanding Graphs, and Invariant Measures}, publisher = {Birkhauser Verlag}, year = {1994}, volume = {125}, series = {Progress in Mathematics} } @Article{LPS, author = {Lubotzky, A. and Phillips, R. and Sarnak, P.}, title = {Ramanujan Graphs}, journal = {Combinatorica}, year = {1988}, volume = {8}, number = {3}, pages = {261--277} } @InCollection{Lubotzky-Weiss, author = {Lubotzky, A. and Weiss, B.}, title = {Groups and Expanders}, booktitle = {Expanding Graphs}, pages = {95--109}, publisher = {American Mathematical Society}, year = {1993}, volume = {10}, series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science} } @Article{Margulis, author = {Margulis, G. A.}, title = {Explicit Group-Theoretical Constructions of Combinatorial Schemes and Their Application to the Design of Expanders and Concentrators}, journal = {Problems of Information Transmission}, year = {1988}, volume = {24}, number = {1}, pages = {39--46} } @Article{Margulis2, author = {Margulis, G. A.}, title = {Explicit Constructions of Concentrators}, journal = {Problems of Information Transmission}, year = {1975}, volume = {9}, pages = {325 -- 332} } @article {Margulis73, AUTHOR = {Margulis, G. A.}, TITLE = {Explicit constructions of expanders}, JOURNAL = {Problemy Pereda\v ci Informacii}, FJOURNAL = {Akademiya Nauk SSSR. Institut Problem Peredachi Informatsii Akademii Nauk SSSR. Problemy Peredachi Informatsii}, VOLUME = {9}, YEAR = {1973}, NUMBER = {4}, PAGES = {71--80}, ISSN = {0555-2923}, MRCLASS = {94A15 (22E45)}, MRNUMBER = {MR0484767 (58 \#4643)}, MRREVIEWER = {J. S. Joel}, } @article {Meshulam-Wigderson, AUTHOR = {Meshulam, R. and Wigderson, A.}, TITLE = {Expanders in group algebras}, JOURNAL = {Combinatorica}, FJOURNAL = {Combinatorica. An International Journal on Combinatorics and the Theory of Computing}, VOLUME = {24}, YEAR = {2004}, NUMBER = {4}, PAGES = {659--680}, ISSN = {0209-9683}, MRCLASS = {05C25 (20C15)}, MRNUMBER = {MR2096820 (2005m:05114)}, MRREVIEWER = {Gary L. Walls}, } @Article{Mohar, author = {Mohar, B.}, title = {Eigenvalues, Diameter, and Mean Distance in Graphs}, journal = {Graphs and Combinatorics}, year = {1991}, volume = {7}, number = {1}, pages = {53--64} } @Article{Mohar2, author = {Mohar, B.}, title = {Isoperimetric Numbers of Graphs}, journal = {Journal of Combinatorial Theory, Series B}, year = {1989}, volume = {47}, pages = {274--291} } @Article{Morgenstern, author = {Morgenstern, M.}, title = {Existence and Explicit Constructions of $q+1$ regular {R}amanujan Graphs for Every Prime Power $q$}, journal = {J. Comb. Theory, Ser. B}, year = {1994}, volume = {62}, pages = {44--62} } @article {Murty, AUTHOR = {Murty, M. Ram}, TITLE = {Ramanujan graphs}, JOURNAL = {J. Ramanujan Math. Soc.}, FJOURNAL = {Journal of the Ramanujan Mathematical Society}, VOLUME = {18}, YEAR = {2003}, NUMBER = {1}, PAGES = {33--52}, ISSN = {0970-1249}, MRCLASS = {11M41 (05C50 11M36)}, MRNUMBER = {MR1966527 (2004d:11092)}, MRREVIEWER = {Thomas R. Shemanske}, } @Book{Nathanson, author = {Nathanson, M.}, title = {Elementary Methods in Number Theory}, publisher = {Springer}, year = {2000}, number = {195}, series = {Graduate Texts in Mathematics} } @Article{Nilli, author = {Nilli, A.}, title = {On the second eigenvalue of a graph}, journal = {Discrete Math.}, year = {1991}, number = {91}, pages = {207--210} } @Book{Niven-Montgomery-Zuckerman, author = {Niven, I. and Montgomery, H. and Zuckerman, H.}, title = {An Introduction to the Theory of Numbers}, publisher = {John Wiley and Sons}, year = {1991}, edition = {fifth} } @article {Pak-Zuk, AUTHOR = {Pak, I. and {\.Z}uk, A.}, TITLE = {On {K}azhdan constants and mixing of random walks}, JOURNAL = {Int. Math. Res. Not.}, FJOURNAL = {International Mathematics Research Notices}, YEAR = {2002}, NUMBER = {36}, PAGES = {1891--1905}, ISSN = {1073-7928}, MRCLASS = {20F65 (20P05 60G50)}, MRNUMBER = {MR1920168 (2003i:20072)}, MRREVIEWER = {Alexander Gamburd}, } @article {Reingold-Vadhan-Wigderson, AUTHOR = {Reingold, O. and Vadhan, S. and Wigderson, A.}, TITLE = {Entropy waves, the zig-zag graph product, and new constant-degree expanders}, JOURNAL = {Ann. of Math. (2)}, FJOURNAL = {Annals of Mathematics. Second Series}, VOLUME = {155}, YEAR = {2002}, NUMBER = {1}, PAGES = {157--187}, ISSN = {0003-486X}, CODEN = {ANMAAH}, MRCLASS = {05C50 (60C05)}, MRNUMBER = {MR1888797 (2003c:05145)}, MRREVIEWER = {Sandi Klav{\v{z}}ar}, } @Article{Rosenhouse, author = {Rosenhouse, J.}, title = {Isoperimetric Numbers of {C}ayley Graphs Arising from Generalized Dihedral Groups}, journal = {The Journal of Combinatorial Mathematics and Combinatorial Computing}, year = {2002}, volume = {42}, pages = {127--138}, month = {August} } @article {Rozenman-Shalev-Wigderson, AUTHOR = {Rozenman, E. and Shalev, A. and Wigderson, A.}, TITLE = {Iterative construction of {C}ayley expander graphs}, JOURNAL = {Theory Comput.}, FJOURNAL = {Theory of Computing. An Open Access Journal}, VOLUME = {2}, YEAR = {2006}, PAGES = {91--120}, ISSN = {1557-2862}, MRCLASS = {05C25 (68R10)}, MRNUMBER = {MR2322872 (2009b:05133)}, MRREVIEWER = {Sebastian M. Cioab{\u{a}}}, } @Book{Sagan, author = {Sagan, B.}, title = {The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions}, publisher = {Springer}, year = {2001}, number = {203}, series = {Graduate Texts in Mathematics}, edition = {Second} } @InCollection{Schellwat, author = {Schellwat, H.}, title = {Highly Expanding Graphs Obtained from Dihedral Groups}, booktitle = {Expanding Graphs}, pages = {117--123}, publisher = {American Mathematical Society}, year = {1993}, volume = {10}, series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science} } @Book{Serre, author = {Serre, J.}, title = {Linear Representations of Finite Groups}, publisher = {Springer}, year = {1977}, number = {42}, series = {Graduate Texts in Mathematics} } @book {Terras-book, AUTHOR = {Terras, A.}, TITLE = {Fourier analysis on finite groups and applications}, SERIES = {London Mathematical Society Student Texts}, VOLUME = {43}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = {1999}, PAGES = {x+442}, ISBN = {0-521-45718-1}, MRCLASS = {11-02 (11T60 11Z05 20C15 43-01)}, MRNUMBER = {MR1695775 (2000d:11003)}, MRREVIEWER = {Stefan K{\"u}hnlein} } @Article{Terras-Stark-1, author = {Terras, A. and Stark, H.}, title = {Zeta Functions of Finite Graphs and Coverings}, journal = {Advances in Mathematics}, year = {1996}, volume = {121}, pages = {124--165} } @Article{Terras-Stark-2, author = {Terras, A. and Stark, H.}, title = {Zeta Functions of Finite Graphs and Coverings, Part II}, journal = {Advances in Mathematics}, year = {2000}, volume = {154}, pages = {132--195} } @Article{Terras-Stark-3, author = {Terras, A. and Stark, H.}, title = {Zeta Functions of Finite Graphs and Coverings, Part III}, journal = {Advances in Mathematics}, year = {2007}, volume = {208}, pages = {467--489} } @Misc{Xiao, author = {Xiao, D.}, title = {The Evolution of Expander Graphs}, howpublished = {Honor's Thesis, http://www.hcs.harvard.edu/thesis/repo/32/}, month = {April}, year = {2003} }