DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 1993; 142 pp; hardcover Volume: 10 ISBN10: 0821866028 ISBN13: 9780821866023 List Price: US$66 Member Price: US$52.80 Order Code: DIMACS/10
 This volume contains the proceedings of the DIMACS Workshop on Expander Graphs, held at Princeton University in May 1992. The subject of expanding graphs involves a number of different fields and gives rise to important connections among them. Many of these fields were represented at the workshop, including theoretical computer science, combinatorics, probability theory, representation theory, number theory, and differential geometry. With twentytwo talks and two open problem sessions, the workshop provided a unique opportunity for crossfertilization of various areas. This volume will prove useful to mathematicians and computer scientists interested in current results in this area of research. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Research mathematicians and computer scientists. Table of Contents  N. Alon and Y. Roichman  Random Cayley graphs and expanders (abstract)
 R. Brooks  Spectral geometry and the Cheeger constant
 F. R. K. Chung  The Laplacian of a hypergraph
 M. Jerrum  Uniform sampling modulo a group of symmetries using Markov chain simulation
 N. Kahale  On the second eigenvalue and linear expansion of regular graphs
 J. Lafferty and D. Rockmore  Numerical investigation of the spectrum for certain families of Cayley graphs
 F. Lazebnik and V. A. Ustimenko  Some algebraic constructions of dense graphs of large girth and of large size
 A. Lubotzky and B. Weiss  Groups and expanders
 M. Morgenstern  Ramanujan graphs and diagrams function field approach
 H. Schellwat  Highly expanding graphs obtained from dihedral groups
 A. Terras  Are finite upper half plane graphs Ramanujan?
