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 :
بازگشت