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 ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.