pith. sign in

arxiv: 1609.05419 · v1 · pith:QZR3R4K3new · submitted 2016-09-18 · 🧮 math.CO

Enumeration of cubic Cayley graphs on dihedral groups

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

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

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.