Title of article
Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
Author/Authors
Ba?i?، نويسنده , , Milan and Petkovi?، نويسنده , , Marko D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
1609
To page
1615
Abstract
The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. Motivated by the aforementioned work, Bašić, Petković and Stevanović give the simple condition for the characterization of integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. They stated that the integral circulant graphs with minimal vertices allowing perfect state transfer, other than unitary Cayley graphs, are ICG 8 ( { 1 , 2 } ) and ICG 8 ( { 1 , 4 } ) . Moreover, it is also conjectured that two classes of integral circulant graphs ICG n ( { 1 , n / 4 } ) and ICG n ( { 1 , n / 2 } ) allow PST where n ∈ 8 N . These conjectures are confirmed in this work. Moreover, it is shown that there are no integral circulant graphs allowing perfect state transfer in the class of graphs where the number of vertices is a square-free integer.
Keywords
Integral graphs , Cayley graphs , Perfect state transfer , Circulant Graphs
Journal title
Applied Mathematics Letters
Serial Year
2009
Journal title
Applied Mathematics Letters
Record number
1526323
Link To Document