# Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem.

Landau, Zeph; Russell, Alexander

The Electronic Journal of Combinatorics [electronic only] (2004)

- Volume: 11, Issue: 1, page Research paper R62, 6 p.-Research paper R62, 6 p.
- ISSN: 1077-8926

## Access Full Article

top## How to cite

topLandau, Zeph, and Russell, Alexander. "Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem.." The Electronic Journal of Combinatorics [electronic only] 11.1 (2004): Research paper R62, 6 p.-Research paper R62, 6 p.. <http://eudml.org/doc/124014>.

@article{Landau2004,

author = {Landau, Zeph, Russell, Alexander},

journal = {The Electronic Journal of Combinatorics [electronic only]},

keywords = {Alon-Roichman theorem; Cayley graph; eigenvalue; expander; irreducible representations},

language = {eng},

number = {1},

pages = {Research paper R62, 6 p.-Research paper R62, 6 p.},

publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},

title = {Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem.},

url = {http://eudml.org/doc/124014},

volume = {11},

year = {2004},

}

TY - JOUR

AU - Landau, Zeph

AU - Russell, Alexander

TI - Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem.

JO - The Electronic Journal of Combinatorics [electronic only]

PY - 2004

PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos

VL - 11

IS - 1

SP - Research paper R62, 6 p.

EP - Research paper R62, 6 p.

LA - eng

KW - Alon-Roichman theorem; Cayley graph; eigenvalue; expander; irreducible representations

UR - http://eudml.org/doc/124014

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.