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.
机构:
Northwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
Wang, Jing
Wang, Ligong
论文数: 0引用数: 0
h-index: 0
机构:
Northwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
Wang, Ligong
Liu, Xiaogang
论文数: 0引用数: 0
h-index: 0
机构:
Northwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China