Algebraic degree of Cayley graphs over abelian groups and dihedral groups

被引：6

作者：

Lu, Lu ^{[1
]}

Moenius, Katja ^{[2
]}

机构：

[1] Cent South Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China

[2] Wurzburg Univ, Inst Math, Emil Fischer Str 40, D-97074 Wurzburg, Germany

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2023年 / 57卷 / 03期

关键词：

Cayley graph; Integral graph; Algebraic degree; SPECTRA;

D O I：

10.1007/s10801-022-01190-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a graph Gamma, let K be the smallest field containing all eigenvalues of the adjacency matrix of Gamma. The algebraic degree deg(Gamma) is the extension degree [K : Q]. In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.

引用

页码：753 / 761

页数：9

共 10 条

[1] INTEGRAL CAYLEY GRAPHS AND GROUPS [J].

Ahmady, Azhvan ;

Bell, Jason P. ;

Mohar, Bojan .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (02) :685-701

[2]

Alperin RC, 2012, ELECTRON J COMB, V19

[3] SPECTRA OF CAYLEY GRAPHS [J].

BABAI, L .

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

[4]

Klotz W, 2011, ELECTRON J COMB, V18

[5]

Klotz W, 2010, ELECTRON J COMB, V17

[6]

Li F, 2020, CONTRIB DISCRET MATH, V15, P148

[7] Integral Cayley graphs over dihedral groups [J].

Lu, Lu ;

Huang, Qiongxiang ;

Huang, Xueyi .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) :585-601

[8] Splitting fields of spectra of circulant graphs [J].

Moenius, Katja .

JOURNAL OF ALGEBRA, 2022, 594 :154-169

[9] The algebraic degree of spectra of circulant graphs [J].

Moenius, Katja .

JOURNAL OF NUMBER THEORY, 2020, 208 :295-304

[10] Which Graphs have Non-integral Spectra? [J].

Moenius, Katja ;

Steuding, Joern ;

Stumpf, Pascal .

GRAPHS AND COMBINATORICS, 2018, 34 (06) :1507-1518

← 1 →