Discrepancy and eigenvalues of Cayley graphs
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 941-954.

Voir la notice de l'article dans Czech Digital Mathematics Library

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 affirmatively answers a question of Chung and Graham (2002) for the particular case of Cayley graphs of abelian groups, while in general the answer is negative.
DOI : 10.1007/s10587-016-0302-x
Classification : 05C50, 05C80
Mots-clés : eigenvalue; discrepancy; quasirandomness; Cayley graph 
@article{10_1007_s10587_016_0302_x,
     author = {Kohayakawa, Yoshiharu and R\"odl, Vojt\v{e}ch and Schacht, Mathias},
     title = {Discrepancy and eigenvalues of {Cayley} graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {941--954},
     publisher = {mathdoc},
     volume = {66},
     number = {3},
     year = {2016},
     doi = {10.1007/s10587-016-0302-x},
     mrnumber = {3556877},
     zbl = {06644043},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0302-x/}
}
TY  - JOUR
AU  - Kohayakawa, Yoshiharu
AU  - Rödl, Vojtěch
AU  - Schacht, Mathias
TI  - Discrepancy and eigenvalues of Cayley graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2016
SP  - 941
EP  - 954
VL  - 66
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0302-x/
DO  - 10.1007/s10587-016-0302-x
LA  - en
ID  - 10_1007_s10587_016_0302_x
ER  - 
%0 Journal Article
%A Kohayakawa, Yoshiharu
%A Rödl, Vojtěch
%A Schacht, Mathias
%T Discrepancy and eigenvalues of Cayley graphs
%J Czechoslovak Mathematical Journal
%D 2016
%P 941-954
%V 66
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0302-x/
%R 10.1007/s10587-016-0302-x
%G en
%F 10_1007_s10587_016_0302_x
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias. Discrepancy and eigenvalues of Cayley graphs. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 941-954. doi : 10.1007/s10587-016-0302-x. https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0302-x/

Cité par Sources :