A Cheeger type inequality in finite Cayley sum graphs

DOI10.5802/ALCO.166zbMath1467.05107arXiv1907.07710OpenAlexW3175944395MaRDI QIDQ2039616

Arindam Biswas, Jyoti Prakash Saha

Publication date: 5 July 2021

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.07710

zbMATH Keywords

expander graphsCheeger inequalityspectra of Cayley sum graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (4)

On the bipartiteness constant and expansion of Cayley graphs ⋮ Spectra of twists of Cayley and Cayley sum graphs ⋮ On the subgraphs of Cayley sum graphs ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Expansion in finite simple groups of Lie type.
• Subgroup perfect codes in Cayley sum graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Eigenvalues and expanders
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Counting sets with small sumset and applications
• On subgraphs of random Cayley sum graphs
• On a Cheeger type inequality in Cayley graphs of finite groups
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Connectivity of addition Cayley graphs
• Diameters and Eigenvalues
• A note on the isoperimetric constant
• On the Chromatic Number of Random Cayley Graphs
• Extractors in Paley graphs: a random model

This page was built for publication: A Cheeger type inequality in finite Cayley sum graphs