Algebraic degree of Cayley graphs over abelian groups and dihedral groups

被引:5
|
作者
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
关键词
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
相关论文
共 50 条
  • [1] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
    Lu Lu
    Katja Mönius
    [J]. Journal of Algebraic Combinatorics, 2023, 57 : 753 - 761
  • [2] Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
    Liu, Weijun
    Tang, Jianxiong
    Wang, Jiaqiu
    Yang, Jing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
  • [3] Integral pentavalent Cayley graphs on abelian or dihedral groups
    MOHSEN GHASEMI
    [J]. Proceedings - Mathematical Sciences, 2017, 127 : 219 - 224
  • [4] Integral pentavalent Cayley graphs on abelian or dihedral groups
    Ghasemi, Mohsen
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (02): : 219 - 224
  • [5] Edge-primitive Cayley graphs on abelian groups and dihedral groups
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3394 - 3401
  • [6] Integral Cayley graphs over dihedral groups
    Lu, Lu
    Huang, Qiongxiang
    Huang, Xueyi
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 585 - 601
  • [7] Integral Cayley graphs over dihedral groups
    Lu Lu
    Qiongxiang Huang
    Xueyi Huang
    [J]. Journal of Algebraic Combinatorics, 2018, 47 : 585 - 601
  • [8] IDENTIFYING CODES OF DEGREE 4 CAYLEY GRAPHS OVER ABELIAN GROUPS
    Camarero, Cristobal
    Martinez, Carmen
    Beivide, Ramon
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) : 129 - 148
  • [9] Integral Cayley graphs over abelian groups
    Klotz, Walter
    Sander, Torsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [10] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    [J]. Combinatorica, 2016, 36 : 371 - 393