Expanding graphs : proceedings of a DIMACS Workshop, May 11-14, 1992 /
Joel Friedman, editor.
Providence, R.I. : American Mathematical Society, 1993.
ix, 142 p. : ill.
More Details
added author
Providence, R.I. : American Mathematical Society, 1993.
catalogue key
Includes bibliographical references.
A Look Inside
This item was reviewed in:
SciTech Book News, January 1994
To find out how to look for other reviews, please see our guides to finding book reviews in the Sciences or Social Sciences and Humanities.
Long Description
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.
Table of Contents
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?
Table of Contents provided by Publisher. All Rights Reserved.

This information is provided by a service that aggregates data from review sources and other sources that are often consulted by libraries, and readers. The University does not edit this information and merely includes it as a convenience for users. It does not warrant that reviews are accurate. As with any review users should approach reviews critically and where deemed necessary should consult multiple review sources. Any concerns or questions about particular reviews should be directed to the reviewer and/or publisher.

  link to old catalogue

Report a problem