Geodesic
Integral Cayley graphs over Abelian groups
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
Let $\Gamma$ be a finite, additive group, $S \subseteq \Gamma, 0\notin S, -S=\{-s: s\in S\}=S$. The undirected Cayley graph Cay$(\Gamma,S)$ has vertex set $\Gamma$ and edge set $\{\{a,b\}: a,b\in \Gamma$, $a-b \in S\}$. A graph is called integral, if all of its eigenvalues are integers. For an abelian group $\Gamma$ we show that Cay$(\Gamma,S)$ is integral, if $S$ belongs to the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. The converse is proven for cyclic groups. A finite group $\Gamma$ is called Cayley integral, if every undirected Cayley graph over $\Gamma$ is integral. We determine all abelian Cayley integral groups.
DOI : 10.37236/353
Classification : 05C25, 05C50 
Walter Klotz; Torsten Sander. Integral Cayley graphs over Abelian groups. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/353
@article{10_37236_353,
     author = {Walter Klotz and Torsten Sander},
     title = {Integral {Cayley} graphs over {Abelian} groups},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/353},
     zbl = {1189.05074},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/353/}
}
TY  - JOUR
AU  - Walter Klotz
AU  - Torsten Sander
TI  - Integral Cayley graphs over Abelian groups
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/353/
DO  - 10.37236/353
ID  - 10_37236_353
ER  - 
%0 Journal Article
%A Walter Klotz
%A Torsten Sander
%T Integral Cayley graphs over Abelian groups
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/353/
%R 10.37236/353
%F 10_37236_353

Cité par Sources :