A Cheeger type inequality in finite Cayley sum graphs
From MaRDI portal
Publication:2039616
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
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
