Discrepancy and eigenvalues of Cayley graphs.

Autor:	Kohayakawa, Yoshiharu
Další autoři:	Rödl, Vojtěch Schacht, Mathias
Jazyk:	angličtina
Předmět:	matematika mathematics články journal articles eigenvalue discrepancy quasirandomness Cayley graph
Druh dokumentu:	Non-fiction
ISSN:	0011-4642
Abstrakt:	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 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.
Databáze:	Katalog Knihovny AV ČR
Externí odkaz:	Online Access Full text from SpringerLink