Perfect state transfer on semi-Cayley graphs over abelian groups

被引:5
|
作者
Arezoomand, Majid [1 ]
机构
[1] Univ Larestan, Dept Math, Lar, Iran
来源
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 14期
关键词
Perfect state transfer; semi-Cayley graph; eigenvalue of a graph;
D O I
10.1080/03081087.2022.2101602
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider the problem on the existence of perfect state transfer (PST for short) on semi-Cayley graphs over abelian groups (which are not necessarily regular), i.e. on the graphs having semiregular and abelian subgroups of automorphisms with two orbits of equal size. We stablish a characterization of semi-Cayley graphs over abelian groups having PST. As a result, we give a characterization of Cayley graphs over groups with an abelian subgroup of index 2 having PST, which improves the earlier results on Cayley graphs over abelian groups, dihedral groups and dicyclic group and determines Cayley graphs over generalized dihedral groups and generalized dicyclic groups having PST.
引用
收藏
页码:2337 / 2353
页数:17
相关论文
共 50 条
  • [41] On Cayley graphs of Abelian groups
    Li, CH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 205 - 215
  • [42] Cayley graphs on abelian groups
    Dobson, Edward
    Spiga, Pablo
    Verret, Gabriel
    COMBINATORICA, 2016, 36 (04) : 371 - 393
  • [43] On Cayley Graphs of Abelian Groups
    Cai Heng Li
    Journal of Algebraic Combinatorics, 1998, 8 : 205 - 215
  • [44] Algebraic degrees of quasi-abelian semi-Cayley digraphs
    Wang, Shixin
    Arezoomand, Majid
    Feng, Tao
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [45] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
    Lu, Lu
    Moenius, Katja
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (03) : 753 - 761
  • [46] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
    Lu Lu
    Katja Mönius
    Journal of Algebraic Combinatorics, 2023, 57 : 753 - 761
  • [47] Pretty good state transfer on Cayley graphs over dihedral groups
    Cao, Xiwang
    Wang, Dandan
    Feng, Keqin
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [48] Cubic bi-Cayley graphs Over abelian groups
    Zhou, Jin-Xin
    Feng, Yan-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 679 - 693
  • [49] Splitting fields of mixed Cayley graphs over abelian groups
    Xueyi Huang
    Lu Lu
    Katja Mönius
    Journal of Algebraic Combinatorics, 2023, 58 : 681 - 693
  • [50] Splitting fields of mixed Cayley graphs over abelian groups
    Huang, Xueyi
    Lu, Lu
    Moenius, Katja
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 681 - 693