Which Cayley graphs are integral?
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Let $G$ be a non-trivial group, $S\subseteq G\setminus \{1\}$ and $S=S^{-1}:=\{s^{-1} \;|\; s\in S\}$. The Cayley graph of $G$ denoted by $\Gamma(S:G)$ is a graph with vertex set $G$ and two vertices $a$ and $b$ are adjacent if $ab^{-1}\in S$. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integral Cayley graphs.
@article{10_37236_211,
author = {A. Abdollahi and E. Vatandoost},
title = {Which {Cayley} graphs are integral?},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/211},
zbl = {1186.05064},
url = {http://geodesic.mathdoc.fr/articles/10.37236/211/}
}
A. Abdollahi; E. Vatandoost. Which Cayley graphs are integral?. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/211
Cité par Sources :