On the bipartiteness constant and expansion of Cayley graphs

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

zbMATH Keywords

Cheeger inequalitiesouter vertex bipartiteness constant

Mathematics Subject Classification ID

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)

A spectral bound for vertex-transitive graphs and their spanning subgraphs

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