NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY

DOI10.1017/S0004972710001644zbMath1213.05170MaRDI QIDQ3080191

No author found.

Publication date: 10 March 2011

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

circulant graphCheeger's inequalityexpander family

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

The hardest halfspace

Cites Work

• Unnamed Item
• The complexity of testing whether a graph is a superconcentrator
• Closed walks and eigenvalues of abelian Cayley graphs
• Spectral estimates for abelian Cayley graphs
• Expander graphs and their applications
• Random Cayley graphs and expanders

This page was built for publication: NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY