Expanding Graphs: Proceedings of a DIMACS Workshop, May 11-14, 1992

Front Cover
Joel Friedman
American Mathematical Soc., Jan 1, 1993 - Mathematics - 142 pages
0 Reviews
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 twenty-two talks and two open problem sessions, the workshop provided a unique opportunity for cross-fertilization of various areas. This volume will prove useful to mathematicians and computer scientists interested in current results in this area of research.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Spectral Geometry and the Cheeger Constant
5
The Laplacian of a Hypergraph
21
Uniform Sampling Modulo a Group of Symmetries Using Markov Chain
37
On the Second Eigenvalue and Linear Expansion of Regular Graphs
49
Numerical Investigation of the Spectrum for Certain Families of Cayley
63
Some Algebraic Constructions of Dense Graphs of Large Girth and
75
Groups and Expanders
95
Ramanujan Graphs and Diagrams Function Field Approach
111
Highly Expanding Graphs Obtained from Dihedral Groups
117
Are Finite Upper Half Plane Graphs Ramanujan?
125
Copyright

Common terms and phrases

Bibliographic information