Perfect state transfer in integral circulant graphs

被引:55
|
作者
Basic, Milan [1 ]
Petkovic, Marko D. [1 ]
Stevanovic, Dragan [1 ]
机构
[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
关键词
Circulant graphs; Integral graphs; Perfect state transfer; Cayley graphs;
D O I
10.1016/j.aml.2008.11.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. We give the simple condition for characterizing integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. Using that, we complete the proof of results stated by Saxena, Severini and Shparlinski. Moreover, it is shown that in the class of unitary Cayley graphs there are only two of them allowing perfect state transfer. (C) 2009 Elsevier Ltd All rights reserved.
引用
收藏
页码:1117 / 1121
页数:5
相关论文
共 50 条
  • [1] Further results on the perfect state transfer in integral circulant graphs
    Petkovic, Marko D.
    Basic, Milan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (02) : 300 - 312
  • [2] Further results on the perfect state transfer in integral circulant graphs
    Faculty of Sciences and Mathematics, University of Ni, Viegradska 33, 18000 Niš, Serbia
    Comput Math Appl, 2 (300-312):
  • [3] Perfect state transfer in integral circulant graphs of non-square-free order
    Basic, Milan
    Petkovic, Marko D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) : 149 - 163
  • [4] Perfect state transfer between non-antipodal vertices in integral circulant graphs
    Basic, Milan
    ARS COMBINATORIA, 2015, 122 : 65 - 78
  • [5] State transfer on integral mixed circulant graphs
    Song, Xingkun
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [6] Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
    Basic, Milan
    Petkovic, Marko D.
    APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1609 - 1615
  • [7] Quantum state transfer on integral oriented circulant graphs
    Song, Xingkun
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
  • [8] Quantum state transfer on integral oriented circulant graphs
    Song, Xing-Kun
    arXiv, 2022,
  • [9] Perfect state transfer, integral circulants, and join of graphs
    Angeles-Canul, Ricardo J.
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    Quantum Information and Computation, 2010, 10 (3-4): : 0325 - 0342
  • [10] PERFECT STATE TRANSFER, INTEGRAL CIRCULANTS, AND JOIN OF GRAPHS
    Angeles-Canul, Ricardo J.
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (3-4) : 325 - 342