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 条
  • [31] Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case
    Cao, Xiwang
    Chen, Bocong
    Ling, San
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02): : 1 - 18
  • [32] Cayley graphs of dihedral groups having perfect edge state transfer
    Luo, Gaojun
    Cao, Xiwang
    Xu, Guangkui
    Cheng, Yingjie
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5957 - 5972
  • [33] Isomorphisms and Automorphisms of Generalized Semi-Cayley Graphs
    Chen, Jing
    Yang, Xu
    Zhu, Xiaomin
    ALGEBRA COLLOQUIUM, 2019, 26 (02) : 321 - 328
  • [34] PERFECT STATE TRANSFER IN UNITARY CAYLEY GRAPHS OVER LOCAL RINGS
    Meemark, Y.
    Sriwongsa, S.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (04) : 43 - 54
  • [35] Integral mixed Cayley graphs over abelian groups
    Kadyan, Monu
    Bhattacharjya, Bikash
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [36] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Lipets, Vladimir
    THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 372 - 380
  • [37] Fractional revival on Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [38] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Vladimir Lipets
    Theory of Computing Systems, 2009, 45 : 372 - 380
  • [39] Algebraic degrees of quasi-abelian semi-Cayley digraphs
    Wang, Shixin
    Arezoomand, Majid
    Feng, Tao
    arXiv, 2023,
  • [40] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    Combinatorica, 2016, 36 : 371 - 393