On expander Cayley graphs from Galois rings

Publication date 9 February 2019

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

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.

This page was built for publication: On expander Cayley graphs from Galois rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6313845)