Algebraic degrees of 2-Cayley digraphs over abelian groups

被引:1
|
作者
Wu, Yongjiang [1 ]
Yang, Jing [1 ]
Feng, Lihua [1 ]
机构
[1] Cent South Univ, HNP LAMA, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
关键词
Algebraic degree; 2-Cayley digraph; Abelian group; SEMI-CAYLEY GRAPHS; SPECTRUM;
D O I
10.26493/1855-3974.2896.7e6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A digraph Gamma is called a 2-Cayley digraph over a group G if there exists a 2-orbit semiregular subgroup of Aut(Gamma) isomorphic to G. In this paper, we completely determine the algebraic degrees of 2-Cayley digraphs over abelian groups. This generalizes the main results of Lu and Monius in 2023. As applications, we consider the algebraic degrees of Cayley digraphs over finite groups admitting an abelian subgroup of index 2. Special attention is paid to the algebraic degrees of Cayley (di)graphs over generalized dihedral groups, generalized dicyclic groups and semi-dihedral groups.
引用
收藏
页数:20
相关论文
共 50 条
  • [31] Integral mixed Cayley graphs over abelian groups
    Kadyan, Monu
    Bhattacharjya, Bikash
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [32] Integral Cayley multigraphs over Abelian and Hamiltonian groups
    DeVos, Matt
    Krakovski, Roi
    Mohar, Bojan
    Ahmady, Azhvan Sheikh
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [33] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Lipets, Vladimir
    THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 372 - 380
  • [34] Fractional revival on Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [35] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Vladimir Lipets
    Theory of Computing Systems, 2009, 45 : 372 - 380
  • [37] Cubic bi-Cayley graphs Over abelian groups
    Zhou, Jin-Xin
    Feng, Yan-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 679 - 693
  • [38] The spectrum of semi-Cayley graphs over abelian groups
    Gao, Xing
    Luo, Yanfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2974 - 2983
  • [39] Splitting fields of mixed Cayley graphs over abelian groups
    Xueyi Huang
    Lu Lu
    Katja Mönius
    Journal of Algebraic Combinatorics, 2023, 58 : 681 - 693
  • [40] Splitting fields of mixed Cayley graphs over abelian groups
    Huang, Xueyi
    Lu, Lu
    Moenius, Katja
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 681 - 693