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 条
  • [21] NORMALITY OF ONE-MATCHING SEMI-CAYLEY GRAPHS OVER FINITE ABELIAN GROUPS WITH MAXIMUM DEGREE THREE
    Arezoomand, Majid
    Ghasemi, Mohsen
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (03) : 75 - 87
  • [22] Isomorphisms of finite semi-Cayley graphs
    Arezoomand, Majid
    Taeri, Bijan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (04) : 715 - 730
  • [23] Isomorphisms of Finite Semi-Cayley Graphs
    Majid AREZOOMAND
    Bijan TAERI
    Acta Mathematica Sinica,English Series, 2015, (04) : 715 - 730
  • [24] Strongly regular semi-cayley graphs
    1600, Publ by Kluwer Academic Publishers Group, Dordrecht, Neth (01):
  • [25] Isomorphisms of finite semi-Cayley graphs
    Majid Arezoomand
    Bijan Taeri
    Acta Mathematica Sinica, English Series, 2015, 31 : 715 - 730
  • [26] Isomorphisms of Finite Semi-Cayley Graphs
    Majid AREZOOMAND
    Bijan TAERI
    ActaMathematicaSinica, 2015, 31 (04) : 715 - 730
  • [27] Vector Space Semi-Cayley Graphs
    Tolue, Behnaz
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2018, 13 (02): : 83 - 92
  • [28] Perfect state transfer on Cayley graphs over the dicyclic group
    Arezoomand, Majid
    Shafiei, Farideh
    Ghorbani, Modjtaba
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 639 : 116 - 134
  • [29] Integral Cayley graphs over abelian groups
    Klotz, Walter
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [30] Pretty good state transfer on Cayley graphs over semi-dihedral groups
    Wang, Dandan
    Cao, Xiwang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5716 - 5731