Algebraic Cayley graphs over finite fields
Copyright policy )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.
- Chinese Academy of Sciences China (People's Republic of)
- Shanghai Jiao Tong University China (People's Republic of)
- University of California United States
- UNIVERSITY OF CALIFORNIA United States
- University of California, Los Angeles United States
Character sums, Graphs and linear algebra (matrices, eigenvalues, etc.), Algebraic Cayley graphs, General Mathematics, expander graphs, character sums, Pure Mathematics, Estimates on character sums, Expander graphs, algebraic Cayley graphs, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO), math.CO
Character sums, Graphs and linear algebra (matrices, eigenvalues, etc.), Algebraic Cayley graphs, General Mathematics, expander graphs, character sums, Pure Mathematics, Estimates on character sums, Expander graphs, algebraic Cayley graphs, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO), math.CO
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).7 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!