arXiv++ Combinatorics

Browse math.CO papers from arXiv

Algebraic Cayley Graphs over Finite Fields

Published: 2013-03-14 | Updated: 2013-04-06

Abstract

A new algebraic Cayley graph is constructed using finite fields. Its connectedness and diameter bound are studied via Weil's estimate for character sums. These graphs provide a new source of expander graphs, extending classical results of Chung.

BibTeX

Loading...