Expanding Graphs, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, May 11-14, 1992 - researchr publication

researchr

You are not signed in
Sign in
Sign up

Joel Friedman, editor, Expanding Graphs, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, May 11-14, 1992. Volume 10 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, DIMACS/AMS, 1993. [doi]

Conference: dimacs1993

Abstract is missing.

Random Cayley Graphs and Expanders (Abstract)Noga Alon, Yuval Roichman. 1-4

Spectral Geometry and the Cheeger ConstantRobert Brooks. 5-20

The Laplacian of a HypergraphFan R. K. Chung. 21-36

Uniform Sampling Modulo a Group of Symmetries Using Markov Chain SimulationMark Jerrum. 37-48

On the Second Eigenvalue and Linear Expansion of Regular GraphsNabil Kahale. 49-62

Numerical Investigation of the Spectrum for Certain Families of Cayley GraphsJohn D. Lafferty, Daniel N. Rockmore. 63-74

Some Algebraic Constructions of Dense Graphs of Large Girth and of Large SizeFelix Lazebnik, Vasiliy A. Ustimenko. 75-94

Groups and ExpandersAlexander Lubotzky, Benjamin Weiss. 95-110

Ramanujan Graphs and Diagrams Function Field ApproachMoshe Morgenstern. 111-116

Highly Expanding Graphs Obtained from Dihedral GroupsHolger Schellwat. 117-124

Are Finite Upper Half Plane Graphs Ramanujan?Audrey Terras. 125

runs on WebDSL