On the bipartiteness constant and expansion of Cayley graphs
From MaRDI portal
Publication:2122675
DOI10.1016/j.ejc.2021.103481zbMath1486.05132arXiv2008.05911OpenAlexW3215584199MaRDI QIDQ2122675
Peter Ralli, Prasad Tetali, Nina Moorman
Publication date: 7 April 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.05911
Linear algebraic groups over finite fields (20G40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Expansion in finite simple groups of Lie type.
- Eigenvalues and expanders
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- A Cheeger type inequality in finite Cayley sum graphs
- On a Cheeger type inequality in Cayley graphs of finite groups
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Discrete Curvature and Abelian Groups
- A characterization of the smallest eigenvalue of a graph
- Max Cut and the Smallest Eigenvalue
- \(\lambda_{\infty}\), vertex isoperimetry and concentration
This page was built for publication: On the bipartiteness constant and expansion of Cayley graphs