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 条
  • [1] Perfect state transfer on quasi-abelian semi-Cayley graphs
    Wang, Shixin
    Arezoomand, Majid
    Feng, Tao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (01) : 179 - 211
  • [2] Perfect state transfer on quasi-abelian semi-Cayley graphs
    Shixin Wang
    Majid Arezoomand
    Tao Feng
    Journal of Algebraic Combinatorics, 2024, 59 : 179 - 211
  • [3] The spectrum of semi-Cayley graphs over abelian groups
    Gao, Xing
    Luo, Yanfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2974 - 2983
  • [4] Fractional revival on semi-Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [5] On the extendability of semi-Cayley graphs of finite abelian groups
    Wang, Jinwei
    Luo, Yanfeng
    ARS COMBINATORIA, 2020, 152 : 167 - 182
  • [6] On the extendability of semi-Cayley graphs of finite abelian groups
    Wang, Jinwei
    Luo, Yanfeng
    ARS COMBINATORIA, 2019, 147 : 3 - 18
  • [7] The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups
    Gao, Xing
    Lu, Huazhong
    Hao, Yifei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2016, 51 (1-2) : 383 - 395
  • [8] Perfect state transfer on bi-Cayley graphs over abelian groups
    Wang, Shixin
    Feng, Tao
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [9] On the extendability of certain semi-Cayley graphs of finite abelian groups
    Gao, Xing
    Liu, Wenwen
    Luo, Yanfeng
    DISCRETE MATHEMATICS, 2011, 311 (17) : 1978 - 1987
  • [10] Perfect state transfer on weighted bi-Cayley graphs over abelian groups
    Wang, Shixin
    Feng, Tao
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 451