Spectrum of twists of Cayley and Cayley sum graphs

preprint2020arXivOpen access

Abstract

Let GG be a finite group with ∣G∣≥4|G|\geq 4 and SS be a subset of GG. Given an automorphism σσ of GG, the twisted Cayley graph C(G,S)σC(G, S)^σ (resp. the twisted Cayley sum graph CΣ(G,S)σC_Σ(G, S)^σ) is defined as the graph having GG as its set of vertices and the adjacent vertices of a vertex g∈Gg\in G are of the form σ(gs)σ(gs) (resp. σ(g−1s)σ(g^{-1} s)) for some s∈Ss\in S. If the twisted Cayley graph C(G,S)σC(G, S)^σ is undirected and connected, then we prove that the nontrivial spectrum of its normalised adjacency operator is bounded away from −1-1 and this bound depends only on its degree, the order of σσ and the vertex Cheeger constant of C(G,S)σC(G, S)^σ. Moreover, if the twisted Cayley sum graph CΣ(G,S)σC_Σ(G, S)^σ is undirected and connected, then we prove that the nontrivial spectrum of its normalised adjacency operator is bounded away from −1-1 and this bound depends only on its degree and the vertex Cheeger constant of CΣ(G,S)σC_Σ(G, S)^σ. We also study these twisted graphs with respect to anti-automorphisms, and obtain similar results. Further, we prove an analogous result for the Schreier graphs satisfying certain conditions.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.