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

被引:0
|
作者
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
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 20期
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [1] Pretty good state transfer on Cayley graphs over dihedral groups
    Cao, Xiwang
    Wang, Dandan
    Feng, Keqin
    [J]. DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [2] Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
    Luo, Gaojun
    Cao, Xiwang
    Wang, Dandan
    Wu, Xia
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6358 - 6374
  • [3] INTEGRAL CAYLEY GRAPHS OVER SEMI-DIHEDRAL GROUPS
    Cheng, Tao
    Feng, Lihua
    Yu, Guihai
    Zhang, Chi
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2023, 17 (02) : 334 - 356
  • [4] Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
    Liu, Weijun
    Tang, Jianxiong
    Wang, Jiaqiu
    Yang, Jing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
  • [5] Hitting time, resistance distance and Kirchhoff index of Cayley graphs over dicyclic and semi-dihedral groups
    Yang, Jing
    Wu, Yongjiang
    Feng, Lihua
    Liu, Weijun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 448
  • [6] Regular t-balanced Cayley maps on semi-dihedral groups
    Oh, Ju-Mok
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 480 - 493
  • [7] Integral Cayley graphs over dihedral groups
    Lu, Lu
    Huang, Qiongxiang
    Huang, Xueyi
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 585 - 601
  • [8] Integral Cayley graphs over dihedral groups
    Lu Lu
    Qiongxiang Huang
    Xueyi Huang
    [J]. Journal of Algebraic Combinatorics, 2018, 47 : 585 - 601
  • [9] Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case
    Cao, Xiwang
    Chen, Bocong
    Ling, San
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02): : 1 - 18
  • [10] Cayley graphs of dihedral groups having perfect edge state transfer
    Luo, Gaojun
    Cao, Xiwang
    Xu, Guangkui
    Cheng, Yingjie
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5957 - 5972