No perfect state transfer in trees with more than 3 vertices

被引：0
|
作者：
Coutinho, Gabriel [1 ]
Juliano, Emanuel [1 ]
Spier, Thomas Jung [1 ]
机构：
[1] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, Brazil
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2024年 / 168卷
关键词：
Perfect state transfer; Trees; Quantum walks;
D O I：
10.1016/j.jctb.2024.04.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that the only trees that admit perfect state transfer according to the adjacency matrix model are P2 and P3. This answers a question first asked by Godsil in 2012 and proves a conjecture by Coutinho and Liu from 2015. (c) 2024 Elsevier Inc. All rights reserved.
引用
收藏
页码：68 / 85
页数：18
相关论文
共 50 条
  • [21] Perfect state transfer in Laplacian quantum walk
    Rachael Alvir
    Sophia Dever
    Benjamin Lovitz
    James Myer
    Christino Tamon
    Yan Xu
    Hanmeng Zhan
    Journal of Algebraic Combinatorics, 2016, 43 : 801 - 826
  • [22] Perfect state transfer on gcd-graphs
    Pal, Hiranmoy
    Bhattacharjya, Bikash
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11) : 2245 - 2256
  • [23] WHEN CAN PERFECT STATE TRANSFER OCCUR?
    Godsil, Chris
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 877 - 890
  • [24] Perfect state transfer in integral circulant graphs
    Basic, Milan
    Petkovic, Marko D.
    Stevanovic, Dragan
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1117 - 1121
  • [25] Perfect State Transfer in Quantum Walks on Graphs
    Kendon, Vivien M.
    Tamon, Christina
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (03) : 422 - 433
  • [26] Perfect edge state transfer on cubelike graphs
    Cao, Xiwang
    QUANTUM INFORMATION PROCESSING, 2021, 20 (09)
  • [27] Perfect state transfer in products and covers of graphs
    Coutinho, G.
    Godsil, C.
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (02) : 235 - 246
  • [28] Perfect state transfer in NEPS of some graphs
    Zheng, Shasha
    Liu, Xiaogang
    Zhang, Shenggui
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08) : 1518 - 1533
  • [29] Perfect state transfer in Laplacian quantum walk
    Alvir, Rachael
    Dever, Sophia
    Lovitz, Benjamin
    Myer, James
    Tamon, Christino
    Xu, Yan
    Zhan, Hanmeng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (04) : 801 - 826
  • [30] Laplacian state transfer on graphs with an edge perturbation between twin vertices
    Pal, Hiranmoy
    DISCRETE MATHEMATICS, 2022, 345 (07)
12345