NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY

DOI10.1017/S0004972710001644MaRDI QIDQ3080191zbMATHFDO

Authors

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)

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

Cites work

• scientific article; zbMATH DE number 3064333 (Why is no real title available?)
• Closed walks and eigenvalues of abelian Cayley graphs
• Expander graphs and their applications
• Random Cayley graphs and expanders
• Spectral estimates for abelian Cayley graphs
• The complexity of testing whether a graph is a superconcentrator

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)