English

Integral Cayley Graphs over Dihedral Groups

Combinatorics 2016-06-08 v1

Abstract

In this paper, we give a necessary and sufficient condition for the integrality of Cayley graphs over the dihedral group Dn=a,ban=b2=1,bab=a1D_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 DnD_n in terms of the Boolean algebra of a\langle a\rangle, from which we find infinite classes of integral Cayley graphs over DnD_n. In particular, we completely determine all integral Cayley graphs over the dihedral group DpD_p for a prime pp.

Keywords

Cite

@article{arxiv.1606.02184,
  title  = {Integral Cayley Graphs over Dihedral Groups},
  author = {Lu Lu and Qiongxiang Huang and Xueyi Huang},
  journal= {arXiv preprint arXiv:1606.02184},
  year   = {2016}
}

Comments

15 pages. arXiv admin note: text overlap with arXiv:1307.6155 by other authors

R2 v1 2026-06-22T14:19:38.527Z