5,348 research outputs found
Algebraic Cayley Graphs over Finite Fields
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
- …