Algebraic Cayley Graphs over Finite Fields
Combinatorics
2013-04-09 v2
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.
Keywords
Cite
@article{arxiv.1303.3449,
title = {Algebraic Cayley Graphs over Finite Fields},
author = {Mei Lu and Daqing Wan and Li-Ping Wang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1303.3449},
year = {2013}
}