Perfect state transfer on semi-Cayley graphs over abelian groups

被引:5
作者
Arezoomand, Majid [1 ]
机构
[1] Univ Larestan, Dept Math, Lar, Iran
关键词
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
相关论文
共 18 条
  • [1] Angeles-Canul RJ, 2010, QUANTUM INF COMPUT, V10, P325
  • [2] Perfect state transfer on Cayley graphs over the dicyclic group
    Arezoomand, Majid
    Shafiei, Farideh
    Ghorbani, Modjtaba
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 639 : 116 - 134
  • [3] Arezoomand M, 2013, ELECTRON J COMB, V20
  • [4] Cao X., 2021, LINEAR MULTILINEAR A, V69, P343
  • [5] Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case
    Cao, Xiwang
    Chen, Bocong
    Ling, San
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02) : 1 - 18
  • [6] Perfect state transfer on distance-regular graphs and association schemes
    Coutinho, G.
    Godsil, C.
    Guo, K.
    Vanhove, F.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 108 - 130
  • [7] Coutinho G., 2014, Quantum state transfer in graphs
  • [8] Quantum computation and decision trees
    Farhi, E
    Gutmann, S
    [J]. PHYSICAL REVIEW A, 1998, 58 (02): : 915 - 928
  • [9] WHEN CAN PERFECT STATE TRANSFER OCCUR?
    Godsil, Chris
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 877 - 890
  • [10] State transfer on graphs
    Godsil, Chris
    [J]. DISCRETE MATHEMATICS, 2012, 312 (01) : 129 - 147