Find a copy online
Links to this item
Find a copy in the library
Finding libraries that hold this item...
|Genre/Form:||Conference papers and proceedings|
|Material Type:||Conference publication, Internet resource|
|Document Type:||Book, Internet Resource|
|All Authors / Contributors:||
Joel Friedman; DIMACS (Group)
|Notes:||Papers from the DIMACS Workshop on Expander Graphs, held May 11-14, 1992, at Princeton University.
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
|Description:||ix, 142 p. : ill. ; 27 cm.|
|Contents:||Random Cayley graphs and expanders (abstract) by N. Alon and Y. Roichman Spectral geometry and the Cheeger constant by R. Brooks The Laplacian of a hypergraph by F. R. K. Chung Uniform sampling modulo a group of symmetries using Markov chain simulation by M. Jerrum On the second eigenvalue and linear expansion of regular graphs by N. Kahale Numerical investigation of the spectrum for certain families of Cayley graphs by J. Lafferty and D. Rockmore Some algebraic constructions of dense graphs of large girth and of large size by F. Lazebnik and V. A. Ustimenko Groups and expanders by A. Lubotzky and B. Weiss Ramanujan graphs and diagrams function field approach by M. Morgenstern Highly expanding graphs obtained from dihedral groups by H. Schellwat Are finite upper half plane graphs Ramanujan? by A. Terras.|
|Series Title:||DIMACS series in discrete mathematics and theoretical computer science, v. 10.|
|Responsibility:||Joel Friedman, editor.|