On expander Cayley graphs from Galois rings

Shohei Satake

Published: 2019-02-09 | Updated: 2019-03-04

Comments: 10 pages. The definition of the generalized Frobenius automorphism was corrected. The issue of new lines was fixed. The notation of constructed graphs was revised

Note:

Publication:

graph group

# BIB PDF ARXIV

Abstract

In this paper, we study new Cayley graphs over the additive group of Galois rings. First we prove that they are expander graphs by using a Weil-Carlitz-Uchiyama type estimation of character sums for Galois rings. We also show that Cayley graphs from Galois rings of characteristic 4 form a new infinite family of Ramanujan graphs by an elementary eigenvalue estimation. Moreover some other spectral properties of our graphs are also discussed.

arXiv++ Combinatorics

On expander Cayley graphs from Galois rings

Abstract

BibTeX