Perfect state transfer on quasi-abelian semi-Cayley graphs

被引:2
|
作者
Wang, Shixin [1 ]
Arezoomand, Majid [2 ,3 ]
Feng, Tao [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
[2] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785 163, Iran
[3] Univ Larestan, Dept Math, Lar, Iran
关键词
Perfect state transfer; Semi-Cayley graph; Bi-Cayley graph; Quasi-abelian;
D O I
10.1007/s10801-023-01288-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Perfect state transfer on graphs has attracted extensive attention due to its application in quantum information and quantum computation. A graph is a semi-Cayley graph over a group G if it admits G as a semiregular subgroup of the full automorphism group with two orbits of equal size. A semi-Cayley graph SC(G, R, L, S) is called quasi-abelian if each of R, L and S is a union of some conjugacy classes of G. This paper establishes necessary and sufficient conditions for a quasi-abelian semi-Cayley graph to have perfect state transfer. As a corollary, it is shown that if a quasi-abelian semi-Cayley graph over a finite group G has perfect state transfer between distinct vertices g and h, and G has a faithful irreducible character, then gh(-1) lies in the center of G and gh = hg; in particular, G cannot be a non-abelian simple group. We also characterize quasi-abelian Cayley graphs over arbitrary groups having perfect state transfer, which is a generalization of previous works on Cayley graphs over abelian groups, dihedral groups, semi-dihedral groups and dicyclic groups.
引用
收藏
页码:179 / 211
页数:33
相关论文
共 50 条
  • [11] On 2-Extendable Quasi-abelian Cayley Graphs
    Gao, Xing
    Li, Qiuli
    Wang, Jingwei
    Wang, Weizhong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S43 - S57
  • [12] Independent perfect dominating sets in semi-Cayley graphs
    Wang, Xiaomeng
    Xu, Shou-Jun
    Li, Xianyue
    THEORETICAL COMPUTER SCIENCE, 2021, 864 : 50 - 57
  • [13] Perfect edge state transfer on abelian Cayley graphs
    Cao, Xiwang
    Wan, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 44 - 65
  • [14] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang Cao
    Keqin Feng
    Ying-Ying Tan
    Chinese Annals of Mathematics, Series B, 2021, 42 : 625 - 642
  • [15] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang CAO
    Keqin FENG
    Ying-Ying TAN
    ChineseAnnalsofMathematics,SeriesB, 2021, (04) : 625 - 642
  • [16] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Cao, Xiwang
    Feng, Keqin
    Tan, Ying-Ying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2021, 42 (04) : 625 - 642
  • [17] 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
  • [18] Fractional revival on semi-Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [19] On applications of quasi-Abelian Cayley graphs to Denial-of-Service protection
    Girejko, Ewa
    Malinowska, Agnieszka B.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2024, 72 (03)
  • [20] Isomorphisms of finite semi-Cayley graphs
    Arezoomand, Majid
    Taeri, Bijan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (04) : 715 - 730