NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY

DOI10.1017/S0004972710001644zbMATH Open1213.05170MaRDI QIDQ3080191FDOQ3080191

Authors:

Publication date: 10 March 2011

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

Recommendations

• Non-existence of invariant circles
• scientific article; zbMATH DE number 5068876
• scientific article; zbMATH DE number 3897151
• A criterion for the non-existence of invariant circles
• Nonexistence of certain almost \(p\)-ary perfect sequences
• The nonexistence of expansive homeomorphisms of a class of continua which contains all decomposable circle-like continua
• No cutoff for circulants: an elementary proof
• Nonexistence of certain perfect arrays
• Nonexistence of a Kind of Generalized Perfect Binary Array
• On the non-existence of Barker sequences

zbMATH Keywords

circulant graphCheeger's inequalityexpander family

Mathematics Subject Classification ID

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

Cites Work

• Expander graphs and their applications
• Title not available (Why is that?)
• Random Cayley graphs and expanders
• Closed walks and eigenvalues of abelian Cayley graphs
• The complexity of testing whether a graph is a superconcentrator
• Spectral estimates for abelian Cayley graphs

Cited In (2)

• The hardest halfspace
• Nonexistence of CW(154, 36) and CW(170, 64)

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

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