Iterative construction of Cayley expander graphs

DOI10.4086/TOC.2006.V002A005MaRDI QIDQ3002767zbMATH OpenOpenAlexFDO

Authors Eyal Rozenman, Aner Shalev, A. Wigderson

Publication date 24 May 2011

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

Full work available at URL https://doi.org/10.4086/toc.2006.v002a005

zbMATH Keywords

Cayley graphexpander graphsexpanderswreath products

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Symmetric groups and expanders
• Symmetric groups and expander graphs.
• Expansion of product replacement graphs
• Random Cayley graphs and expanders
• scientific article; zbMATH DE number 1405807

Cited in

(15)

• Expansion properties of Cayley graphs of the alternating groups
• Towards breaking the exponential barrier for general secret sharing
• Local expanders
• Hypergraph expanders from Cayley graphs
• Self-similar groups and the zig-zag and replacement products of graphs
• Symmetric groups and expander graphs.
• Expander graphs in pure and applied mathematics
• KAZHDAN CONSTANTS OF GROUP EXTENSIONS
• Symmetric groups and expanders
• Property (T) and expanding constants for semidirect products
• scientific article; zbMATH DE number 7268671 (Why is no real title available?)
• Cactus-Expandable Graphs
• Cayley graph expanders and groups of finite width.
• Almost-Ramanujan expanders from arbitrary expanders via operator amplification
• Eccentric connectivity polynomial of Cartesian product of unitary Cayley graph and some standard graphs

This page was built for publication: Iterative construction of Cayley expander graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3002767)