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 . Moreover, we also obtain some simple sufficient conditions for the integrality of Cayley graphs over in terms of the Boolean algebra of , from which we find infinite classes of integral Cayley graphs over . In particular, we completely determine all integral Cayley graphs over the dihedral group for a prime .
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