English

Enumeration of cubic Cayley graphs on dihedral groups

Combinatorics 2017-08-29 v1

Abstract

Let pp be an odd prime, and D2p=a,bap=b2=1,bab=a1D_{2p}=\langle a,b\mid a^p=b^2=1,bab=a^{-1}\rangle the dihedral group of order 2p2p. In this paper, we completely classify the cubic Cayley graphs on D2pD_{2p} up to isomorphism by means of spectral method. By the way, we show that two cubic Cayley graphs on D2pD_{2p} are isomorphic if and only if they are cospectral. Moreover, we obtain the number of isomorphic classes of cubic Cayley graphs on D2pD_{2p} by using Gauss' celebrated law of quadratic reciprocity.

Keywords

Cite

@article{arxiv.1609.05419,
  title  = {Enumeration of cubic Cayley graphs on dihedral groups},
  author = {Xueyi Huang and Qiongxiang Huang and Lu Lu},
  journal= {arXiv preprint arXiv:1609.05419},
  year   = {2017}
}

Comments

15 pages, 0 figure