pith. sign in

arxiv: 1602.02291 · v2 · pith:GSAAMY45new · submitted 2016-02-06 · 🧮 math.CO

Discrepancy and Eigenvalues of Cayley Graphs

classification 🧮 math.CO
keywords graphscayleyabeliandiscrepancygroupshavingpropertiessparse
0
0 comments X
read the original abstract

We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if they are sparse. This positively answers a question of Chung and Graham ["Sparse quasi-random graphs", Combinatorica 22 (2002), no. 2, 217-244] for the particular case of Cayley graphs of abelian groups, while in general the answer is negative.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.