Integral Cayley graphs over dihedral groups

被引：38

作者：

Lu, Lu ^{[1
]}

Huang, Qiongxiang ^{[1
]}

Huang, Xueyi ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2018年 / 47卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Cayley graph; Integral graph; Dihedral group; Character;

D O I：

10.1007/s10801-017-0787-x

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we give a necessary and sufficient condition for the integrality of Cayley graphs over the dihedral group . Moreover, we also obtain some simple sufficient conditions for the integrality of Cayley graphs over in terms of the Boolean algebra of , from which we find infinite classes of integral Cayley graphs over . In particular, we completely determine all integral Cayley graphs over the dihedral group for a prime p.

引用

页码：585 / 601

页数：17

共 23 条

[1]

Abdollahi A, 2009, ELECTRON J COMB, V16

[2]

Alperin RC, 2014, INT J GROUP THEORY, V3, P53

[3]

Alperin RC, 2012, ELECTRON J COMB, V19

[4]

[Anonymous], 1983, London Mathematical Society Lecture Note Series

[5] SPECTRA OF CAYLEY GRAPHS [J].

BABAI, L .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) :180-189

[6]

Babai L, 1982, J COMB THEORY B, V32, P264

[7]

Brouwer AE, 2008, ELECTRON J COMB, V15

[8]

Bussemaker F., 1976, Publikacije Elektrotehnikog fakulteta. Ser. Mat. Fiz, V544/576, P43

[9] Integral trees of arbitrarily large diameters [J].

Csikvari, Peter .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) :371-377

[10]

Davidoff G., 2003, Elementary number theory, group theory and ramanujan graphs

← 1 2 3 →