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 条
  • [21] The dilating method to obtain dense Cayley digraphs on finite abelian groups
    Aguilo, F.
    Fiol, M. A.
    Perez, S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 217 - 232
  • [22] Computing the diameters of abelian Cayley digraphs with degree 2
    Chen Yu
    Chen Baoxing
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 1, 2008, : 340 - +
  • [23] VOSPERIAN AND SUPERCONNECTED ABELIAN CAYLEY DIGRAPHS
    HAMIDOUNE, YO
    LLADO, AS
    SERRA, O
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 143 - 152
  • [24] Integral Cayley graphs over abelian groups
    Klotz, Walter
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [25] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
    Sun, Yuefang
    Zhou, Sanming
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (04) : 1673 - 1685
  • [26] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
    Yuefang Sun
    Sanming Zhou
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 1673 - 1685
  • [27] On Cayley digraphs on nonisomorphic 2-groups
    Kovacs, Istvan
    Servatius, Mary
    JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 435 - 448
  • [28] Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order
    Dobson, Edward
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (02) : 201 - 214
  • [29] ON HAMILTON CIRCUITS IN CAYLEY DIGRAPHS OVER GENERALIZED DIHEDRAL GROUPS
    Pastine, Adrian
    Jaume, Daniel
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2012, 53 (02): : 79 - 87
  • [30] Automorphism groups of Cayley digraphs
    Feng, Yan-Quan
    Lu, Zai-Ping
    Xu, Ming-Yo
    APPLICATIONS OF GROUP THEORY TO COMBINATORICS, 2008, : 13 - +