Enumeration of cubic Cayley graphs on dihedral groups
Combinatorics
2017-08-29 v1
Abstract
Let be an odd prime, and the dihedral group of order . In this paper, we completely classify the cubic Cayley graphs on up to isomorphism by means of spectral method. By the way, we show that two cubic Cayley graphs on are isomorphic if and only if they are cospectral. Moreover, we obtain the number of isomorphic classes of cubic Cayley graphs on 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