pith. sign in

arxiv: 1606.02184 · v1 · pith:E57PEHOXnew · submitted 2016-06-07 · 🧮 math.CO

Integral Cayley Graphs over Dihedral Groups

classification 🧮 math.CO
keywords cayleygraphsdihedralintegralgroupintegralitylanglerangle
0
0 comments X
read the original abstract

In this paper, we give a necessary and sufficient condition for the integrality of Cayley graphs over the dihedral group $D_n=\langle a,b\mid a^n=b^2=1,bab=a^{-1}\rangle$. Moreover, we also obtain some simple sufficient conditions for the integrality of Cayley graphs over $D_n$ in terms of the Boolean algebra of $\langle a\rangle$, from which we find infinite classes of integral Cayley graphs over $D_n$. In particular, we completely determine all integral Cayley graphs over the dihedral group $D_p$ for a prime $p$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.