首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Enumeration of cubic Cayley graphs on dihedral groups
Authors:Xue Yi Huang  Qiong Xiang Huang  Lu Lu
Institution:College of Mathematics and Systems Science, Xinjiang University, Urumqi 830046, P. R. China
Abstract:Let p be an odd prime, and D2p =<a, b|ap = b2 = 1, bab = a-1 the dihedral group of order 2p. In this paper, we completely classify the cubic Cayley graphs on D2p up to isomorphism by means of spectral method. By the way, we show that two cubic Cayley graphs on D2p are isomorphic if and only if they are cospectral. Moreover, we obtain the number of isomorphic classes of cubic Cayley graphs on D2p by using Gauss' celebrated law of quadratic reciprocity.
Keywords:Cayley graph  dihedral group  cospectral  isomorphic classes  quadratic reciprocity  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号