Hardcover ISBN:  9780821866023 
Product Code:  DIMACS/10 
List Price:  $74.00 
MAA Member Price:  $66.60 
AMS Member Price:  $59.20 
eBook ISBN:  9781470439682 
Product Code:  DIMACS/10.E 
List Price:  $70.00 
MAA Member Price:  $63.00 
AMS Member Price:  $56.00 
Hardcover ISBN:  9780821866023 
eBook: ISBN:  9781470439682 
Product Code:  DIMACS/10.B 
List Price:  $144.00 $109.00 
MAA Member Price:  $129.60 $98.10 
AMS Member Price:  $115.20 $87.20 
Hardcover ISBN:  9780821866023 
Product Code:  DIMACS/10 
List Price:  $74.00 
MAA Member Price:  $66.60 
AMS Member Price:  $59.20 
eBook ISBN:  9781470439682 
Product Code:  DIMACS/10.E 
List Price:  $70.00 
MAA Member Price:  $63.00 
AMS Member Price:  $56.00 
Hardcover ISBN:  9780821866023 
eBook ISBN:  9781470439682 
Product Code:  DIMACS/10.B 
List Price:  $144.00 $109.00 
MAA Member Price:  $129.60 $98.10 
AMS Member Price:  $115.20 $87.20 

Book DetailsDIMACS  Series in Discrete Mathematics and Theoretical Computer ScienceVolume: 10; 1993; 142 ppMSC: Primary 05; 60; 68
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 1–7 were copublished with the Association for Computer Machinery (ACM).
ReadershipResearch mathematicians and computer scientists.

Table of Contents

Chapters

Random Cayley graphs and expanders (abstract)

Spectral geometry and the Cheeger constant

The Laplacian of a hypergraph

Uniform sampling modulo a group of symmetries using Markov chain simulation

On the second eigenvalue and linear expansion of regular graphs

Numerical investigation of the spectrum for certain families of Cayley graphs

Some algebraic constructions of dense graphs of large girth and of large size

Groups and expanders

Ramanujan graphs and diagrams function field approach

Highly expanding graphs obtained from dihedral groups

Are finite upper half plane graphs Ramanujan?


RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Requests
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 1–7 were copublished with the Association for Computer Machinery (ACM).
Research mathematicians and computer scientists.

Chapters

Random Cayley graphs and expanders (abstract)

Spectral geometry and the Cheeger constant

The Laplacian of a hypergraph

Uniform sampling modulo a group of symmetries using Markov chain simulation

On the second eigenvalue and linear expansion of regular graphs

Numerical investigation of the spectrum for certain families of Cayley graphs

Some algebraic constructions of dense graphs of large girth and of large size

Groups and expanders

Ramanujan graphs and diagrams function field approach

Highly expanding graphs obtained from dihedral groups

Are finite upper half plane graphs Ramanujan?