On a Cheeger type inequality in Cayley graphs of finite groups

DOI10.1016/j.ejc.2019.06.009zbMath1420.05073arXiv1803.03969OpenAlexW2962977192WikidataQ127610573 ScholiaQ127610573MaRDI QIDQ2323105

Arindam Biswas

Publication date: 30 August 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

expander graphsgraph spektrum

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 (6)

On the bipartiteness constant and expansion of Cayley graphs ⋮ Spectral bounds of directed Cayley graphs of finite groups ⋮ Spectra of twists of Cayley and Cayley sum graphs ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs ⋮ On a variant of the product replacement algorithm ⋮ A Cheeger type inequality in finite Cayley sum graphs

Cites Work

• Multi-way dual Cheeger constants and spectral bounds of graphs
• Expansion in finite simple groups of Lie type.
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• On eigenfunctions of Markov processes on trees
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• A note on the isoperimetric constant
• Max cut and the smallest eigenvalue
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On a Cheeger type inequality in Cayley graphs of finite groups