Spectra of twists of Cayley and Cayley sum graphs

DOI10.1016/j.aam.2021.102272zbMath1478.05067arXiv2008.04307OpenAlexW3207939219MaRDI QIDQ2665750

Arindam Biswas, Jyoti Prakash Saha

Publication date: 19 November 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

expander graphsCheeger inequalityspectra of generalised Cayley graphsspectra of twists of Cayley graphsspectra of twists of Cayley sum graphstwists by automorphisms

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Expander graphs (05C48)

Related Items (3)

Subgroup sum graphs of finite abelian groups ⋮ On the subgraphs of Cayley sum graphs ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs

Cites Work

• Expansion in finite simple groups of Lie type.
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• Generalized Cayley graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• A Cheeger type inequality in finite Cayley sum graphs
• Vertex-transitive generalized Cayley graphs which are not Cayley graphs
• On a Cheeger type inequality in Cayley graphs of finite groups
• A note on the isoperimetric constant
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectra of twists of Cayley and Cayley sum graphs