Algebraic degree of Cayley graphs over abelian groups and dihedral groups

被引:0
|
作者
Lu Lu
Katja Mönius
机构
[1] Central South University,School of Mathematics and Statistics
[2] Würzburg University,Institute of Mathematics
来源
关键词
Cayley graph; Integral graph; Algebraic degree; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
For a graph Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document}, let K be the smallest field containing all eigenvalues of the adjacency matrix of Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document}. The algebraic degree deg(Γ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\deg (\Gamma )$$\end{document} is the extension degree [K:Q]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[K:\mathbb {Q}]$$\end{document}. In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.
引用
收藏
页码:753 / 761
页数:8
相关论文
共 50 条
  • [41] Labelling Cayley graphs on Abelian groups
    Zhou, SM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 19 (04) : 985 - 1003
  • [42] Diameter 2 Cayley graphs of dihedral groups
    Erskine, Grahame
    [J]. DISCRETE MATHEMATICS, 2015, 338 (06) : 1022 - 1024
  • [43] Splitting fields of mixed Cayley graphs over abelian groups
    Xueyi Huang
    Lu Lu
    Katja Mönius
    [J]. Journal of Algebraic Combinatorics, 2023, 58 : 681 - 693
  • [44] On the normality of Cayley graphs of Abelian groups
    Baik, YG
    Feng, YQ
    Sim, HS
    Xu, MY
    [J]. ALGEBRA COLLOQUIUM, 1998, 5 (03) : 297 - 304
  • [45] Splitting fields of mixed Cayley graphs over abelian groups
    Huang, Xueyi
    Lu, Lu
    Moenius, Katja
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 681 - 693
  • [46] On minimal directed strongly regular Cayley graphs over dihedral groups
    Liu, Weijun
    Han, Yueli
    Lu, Lu
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [47] Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
    Macbeth, Heather
    Siagiova, Jana
    Siran, Jozef
    [J]. DISCRETE MATHEMATICS, 2012, 312 (01) : 94 - 99
  • [48] Algebraic degrees of 2-Cayley digraphs over abelian groups
    Wu, Yongjiang
    Yang, Jing
    Feng, Lihua
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (02)
  • [49] Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    Sparl, Primoz
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 823 - 841
  • [50] The Energy of Cayley Graphs for a Generating Subset of the Dihedral Groups
    Fadzil, Amira Fadina Ahmad
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    [J]. MATEMATIKA, 2019, 35 (03) : 371 - 376