Perfect state transfer in unitary Cayley graphs over local rings

Document Type : Research Paper


Chulalongkorn University


‎In this work‎, ‎using eigenvalues and eigenvectors of unitary Cayley graphs over finite local rings and elementary linear algebra‎, ‎we characterize which local rings allowing PST occurring in its unitary Cayley graph‎. ‎Moreover‎, ‎we have some developments when $R$ is a product of local rings‎.


Main Subjects

R. Akhtar, M. Boggess, T. Jackson-Henderson, I. Jimenez, R. Karpman, A. Kinzel and D. Pritikin (2009). On the unitary Cayley graph of a finite ring. Electron. J. Combin.. 16, 13 R. J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell and C. Tamon (2010). Perfect state transfer, integral circulants and join of graphs. Quantum Inf. Comput.. 10 (3-4), 325-342 M. Basic, M. D. Petkovic and D. Stevanovic (2009). Perfect state transfer in integral circulant graphs. Appl. Math. Lett.. 22, 1117-1121 W.-C. Cheung and C. Godsil (2011). Perfect state transfer in cubelike graphs. Linear Al gebra Appl.. 435, 2468-2474 S. H. Friedberg, A. J. Insel and L. E. Spence (2003). Linear Algebra. 4th edn, Prentice Hall, New Jersey. N. Ganesan (1964). Properties of rings with a nite number of zero divisors. Math. Ann.. 157, 215-218 Y. Ge, B. Greenberg, O. Perez and C. Tamon (2011). Perfect state transfer, graph products and equitable partitions,. Int. J. Quantum Inf.. 9, 823-842 C. Godsil (2012). State transfer on graphs. Discrete Math.. 312, 129-147 J. Kempe (2003). Quantum random walks-an introductory overview. Contemporary Physics. 44, 307-327 V. Kendon (2006). Quantum walks on general graphs. Int. J. Quantum Inform.. 4 (3), 791-805 D. Kiani, M. M. H. Aghaei, Y. Meemark and B. Suntornpoch (2011). Energy of unitary Cayley graphs and gcd-graphs. Linear Algebra Appl.. 435, 1336-1343 D. Singmaster and D. M. Bloom (1964). Problems and Solutions: Solutions of Elementary Problems: E1648. Amer. Math. Monthly. 71, 918-920