Enumeration of cubic Cayley graphs on dihedral groups

被引：0
作者：
Xue Yi Huang
Qiong Xiang Huang
Lu Lu
机构：
[1] Xinjiang University,College of Mathematics and Systems Science
来源：
Acta Mathematica Sinica, English Series | 2017年 / 33卷
关键词：
Cayley graph; dihedral group; cospectral; isomorphic classes; quadratic reciprocity; 05C25; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：996 / 1010
页数：14
相关论文
共 35 条
  • [1] Abdollahi A.(2016)Groups all of whose undirected Cayley graphs are determined by their spectra J. Algebra Appl. 15 1650175-336
  • [2] Janbaz S.(1967)Research problem 2–10 J. Combin. Theory 2 309-189
  • [3] Jazaeri M.(1977)Isomorphism problem for a class of point-symmetric structures Acta Math. Hungar. 29 329-94
  • [4] Ádám A.(1979)Spectra of Cayley graphs J. Combin. Theory Ser. B 27 180-1188
  • [5] Babai L.(1995)Isomorphism problem for Cayley graph of ℤ Discrete Math. 147 87-307
  • [6] Babai L.(1998)Isomorphism problem for metacirculant graphs of order a product of distinct primes Canad. J. Math. 50 1176-1653
  • [7] Dobson E.(1970)Graphs with circulant adjacency matrices J. Combin. Theory 9 297-362
  • [8] Dobson E.(1956)Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen Helv. Chim. Acta 39 1645-84
  • [9] Elspas B.(2001)The elementary abelian group of odd order and rank 4 is a CI-group J. Combin. Theory Ser. A 94 339-270
  • [10] Turner J.(2003)A classification of circulant DCI (CI)-digraphs of 2-power order Discrete Math. 265 71-34
1234