Improved Expansion of Random Cayley Graphs
In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is a finite c(ε ) such that for any sufficiently large group G, the expected value of the second largest (in absolute value) eigenvalue of the normalized adjacency matrix of the Cayley graph with resp...
| Päätekijät: | , |
|---|---|
| Aineistotyyppi: | Artikkeli |
| Kieli: | English |
| Julkaistu: |
Discrete Mathematics & Theoretical Computer Science
2004-01-01
|
| Sarja: | Discrete Mathematics & Theoretical Computer Science |
| Aiheet: | |
| Linkit: | https://dmtcs.episciences.org/316/pdf |