Spectral bounds of directed Cayley graphs of finite groups

DOI10.1007/s11856-022-2326-2zbMath1495.05167OpenAlexW4283736030MaRDI QIDQ2164442

Jyoti Prakash Saha, Arindam Biswas

Publication date: 15 August 2022

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11856-022-2326-2

zbMATH Keywords

Cheeger constantspectrum of graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Abstract finite groups (20D99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Normalized graph Laplacians for directed graphs
• Expansion in finite simple groups of Lie type.
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Ramanujan graphs
• Eigenvalues and expanders
• Explicit constructions of graphs without short cycles and low density codes
• Lower bounds for the first eigenvalue of certain M-matrices associated with graphs
• Combinatorial group theory.
• Laplacians and the Cheeger inequality for directed graphs
• On a Cheeger type inequality in Cayley graphs of finite groups
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Ramanujan Graphs and Digraphs
• A note on the isoperimetric constant

This page was built for publication: Spectral bounds of directed Cayley graphs of finite groups