|
This article is cited in 2 scientific papers (total in 2 papers)
Integral Cayley graphs
W. Guoa, D. V. Lytkinabc, V. D. Mazurovcd, D. O. Revincda a Dep. Math., Univ. Sci. Tech. China, Hefei 230026, P. R. China
b Siberian State University of Telecommunications and Informatics, Novosibirsk
c Novosibirsk State University
d Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
Let $G$ be a group and $S\subseteq G$ a subset such that $S=S^{-1}$,
where $S^{-1}=\{s^{-1}\mid s\in S\}$. Then the Cayley graph
$\mathrm{ Cay}(G,S)$ is an undirected graph $\Gamma$ with vertex set
$V(\Gamma)=G$ and edge set $E(\Gamma)=\{(g,gs)\mid g\in G, s\in
S\}$. For a normal subset $S$ of a finite group $G$ such that $s\in
S\Rightarrow s^k\in S$ for every $k\in \mathbb{Z}$ which is coprime
to the order of $s$, we prove that all eigenvalues of the adjacency
matrix of $\mathrm{ Cay}(G,S)$ are integers. Using this fact, we give
affirmative answers to Questions $19.50\mathrm{ (a)}$ and $19.50\mathrm{ (b)}$ in the
Kourovka Notebook.
Keywords:
Cayley graph, adjacency matrix of graph, spectrum of
graph, integral graph, complex group algebra, character of group.
Received: 07.08.2018 Revised: 08.11.2019
Citation:
W. Guo, D. V. Lytkina, V. D. Mazurov, D. O. Revin, “Integral Cayley graphs”, Algebra Logika, 58:4 (2019), 445–457; Algebra and Logic, 58:4 (2019), 297–305
Linking options:
https://www.mathnet.ru/eng/al907 https://www.mathnet.ru/eng/al/v58/i4/p445
|
|