A Cheeger type inequality in finite Cayley sum graphs

Arindam Biswas, Jyoti Prakash Saha

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Let G be a finite group with |G| > 4 and S be a subset of G with |S| = d such that the Cayley sum graph CΣ(G, S) is undirected and connected. We show that the nontrivial spectrum of the normalised adjacency operator of CΣ(G, S) is controlled by its Cheeger constant and its degree. We establish an explicit lower bound for the non-trivial spectrum of these graphs, namely, the non-trivial eigenvalues of the normalised adjacency operator lies in the interval ( − 1 + hΣ(G)4 , 1 − hΣ(G)2 ), where hΣ(G) denotes the vertex Cheeger constant η 2d2 of the d-regular graph CΣ(G, S) and η = 29d8. Further, we improve upon a recently obtained bound on the non-trivial spectrum of the normalised adjacency operator of the Cayley graph of finite groups.

Original languageEnglish
Pages (from-to)517-531
Number of pages15
JournalAlgebraic Combinatorics
Volume4
Issue number3
DOIs
StatePublished - 1 Jun 2021
Externally publishedYes

Keywords

  • Cheeger inequality
  • Expander graphs
  • Spectra of Cayley sum graphs

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A Cheeger type inequality in finite Cayley sum graphs'. Together they form a unique fingerprint.

Cite this