Closed walks and eigenvalues of Abelian Cayley graphs - 15/02/08
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We show that Abelian Cayley graphs contain many closed walks of even length. This implies that given , for each , there exists such that for each Abelian group G and each symmetric subset S of G with , the number of eigenvalues of the Cayley graph such that is at least . This can be regarded as an analogue for Abelian Cayley graphs of a theorem of Serre for regular graphs. To cite this article: S.M. Cioabă, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Le texte complet de cet article est disponible en PDF.Résumé |
Soit , pour chaque , il existe une constante positive telle que pour chaque groupe abélien G et pour chaque sous-ensemble symétrique ne contenant pas 1, le nombre de valeurs propres de graphe de Cayley qui satisfont est au moins . Pour citer cet article : S.M. Cioabă, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Le texte complet de cet article est disponible en PDF.Plan
Vol 342 - N° 9
P. 635-638 - mai 2006 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?