Pretty good state transfer on Cayley graphs over semi-dihedral groups

被引:1
作者
Wang, Dandan [1 ]
Cao, Xiwang [1 ,2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Pretty good state transfer; Cayley graphs; spectrum; semi-dihedral groups;
D O I
10.1080/03081087.2021.1926414
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a graph with adjacency matrix A. The transition matrix of Gamma corresponding to A is defined by H(t) := exp(-iota tA), where iota = root-1 and t is an element of R. The graph is said to exhibit pretty good state transfer between a pair of vertices u and v if there exists a sequence of real numbers {t(k)} and a complex number gamma with unit norm such that lim(k ->infinity) H(t(k))e(u) = gamma e(v). In this paper, we explore pretty good state transfer on Cayley graphs over semi-dihedral groups by using the representations of such groups. We show that graphs Cay(SD8n, S) have pretty good state transfer for some suitable subsets S if n is a power of 2. Moreover, we present a sufficient and necessary condition for a non-integral graph Cay(SD8n, S) to admit pretty good state transfer. Some concrete constructions of Cayley graphs over semi-dihedral groups having PGST are also presented.
引用
收藏
页码:5716 / 5731
页数:16
相关论文
共 35 条
[1]  
[Anonymous], 1984, P IEEE INT C COMP SY, DOI DOI 10.1016/J.TCS.2014.05.025
[2]  
Apostol TomM., 1997, Modular Functions and Dirichlet series in Number Theory, VSecond
[3]   Pretty good state transfer in qubit chains-The Heisenberg Hamiltonian [J].
Banchi, Leonardo ;
Coutinho, Gabriel ;
Godsil, Chris ;
Severini, Simone .
JOURNAL OF MATHEMATICAL PHYSICS, 2017, 58 (03)
[4]   Characterization of quantum circulant networks having perfect state transfer [J].
Basic, Milan .
QUANTUM INFORMATION PROCESSING, 2013, 12 (01) :345-364
[5]  
Bhattacharjya B, 2016, LINEAR MULTILINEAR A, DOI [10.1080/03081087, DOI 10.1080/03081087]
[6]   Quantum communication through an unmodulated spin chain [J].
Bose, S .
PHYSICAL REVIEW LETTERS, 2003, 91 (20)
[7]  
Cao X., 2021, Linear Multilinear Algebra, V69, P343
[8]   Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case [J].
Cao, Xiwang ;
Chen, Bocong ;
Ling, San .
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02) :1-18
[9]   Pretty good state transfer on Cayley graphs over dihedral groups [J].
Cao, Xiwang ;
Wang, Dandan ;
Feng, Keqin .
DISCRETE MATHEMATICS, 2020, 343 (0I)
[10]   Perfect state transfer in cubelike graphs [J].
Cheung, Wang-Chi ;
Godsil, Chris .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2468-2474