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 条
  • [1] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
    Lu, Lu
    Moenius, Katja
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (03) : 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] Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
    Cheng, Tao
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1281 - 1290