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.
机构:
Department of Mathematics, Nanjing University of Aeronautics and AstronauticsDepartment of Mathematics, Nanjing University of Aeronautics and Astronautics
Xiwang CAO
Keqin FENG
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematical Sciences, Tsinghua UniversityDepartment of Mathematics, Nanjing University of Aeronautics and Astronautics
Keqin FENG
Ying-Ying TAN
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Physics, Anhui Jianzhu UniversityDepartment of Mathematics, Nanjing University of Aeronautics and Astronautics
机构:
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