Which Cayley Graphs are Integral?
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.
Keyword(s):
2018 ◽
Vol 17
(09)
◽
pp. 1850178
◽
2018 ◽
Vol 17
(06)
◽
pp. 1850116
Keyword(s):
Keyword(s):
2013 ◽
Vol 12
(04)
◽
pp. 1250184
◽
Keyword(s):
2019 ◽
Vol 18
(01)
◽
pp. 1950013
Keyword(s):
1998 ◽
Vol 57
(2)
◽
pp. 181-188
◽
Keyword(s):
2020 ◽
Vol 12
(04)
◽
pp. 2050051
Keyword(s):
Keyword(s):
2019 ◽
Vol 8
(2S3)
◽
pp. 131-132
Keyword(s):