Cayley graphs of dihedral groups having perfect edge state transfer. Issue 20 (19th December 2022)

• Record Type: Journal Article
• Authors: Luo, Gaojun; Cao, Xiwang; Xu, Guangkui; Cheng, Yingjie
• Is Part Of: Linear & multilinear algebra. Volume 70:Issue 20(2022)
• Page Start: 5957
• Page End: 5972
• Publication Date: 2022-12-19
• Subjects: Edge state transfer -- Cayley graphs -- dihedral group -- spectrum; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2021.1940806
• Languages: English
• ISSNs: 0308-1087

Abstract

Abstract : Perfect state transfer plays a crucial role in quantum information processing and quantum computation. However, perfect state transfer is a rare phenomenon. As a generalization of perfect state transfer, perfect edge state transfer overcomes this disadvantage and there are more graphs admitting perfect edge state transfer than admitting perfect state transfer. In this paper, we reveal the relations between perfect state transfer and perfect edge state transfer on Cayley graphs. Furthermore, we present necessary and sufficient conditions for the existence of perfect edge state transfer on Cayley graphs of dihedral groups. With these conditions, several concrete constructions of Cayley graphs admitting perfect edge state transfer are proposed. Notably, this is the first attempt at perfect edge state transfer on Cayley graphs.