Perfect state transfer on semi-Cayley graphs over abelian groups

ABSTRACT

In this paper, we consider the problem on the existence of perfect state transfer (PST for short) on semi-Cayley graphs over abelian groups (which are not necessarily regular), i.e. on the graphs having semiregular and abelian subgroups of automorphisms with two orbits of equal size. We stablish a characterization of semi-Cayley graphs over abelian groups having PST. As a result, we give a characterization of Cayley graphs over groups with an abelian subgroup of index 2 having PST, which improves the earlier results on Cayley graphs over abelian groups, dihedral groups and dicyclic group and determines Cayley graphs over generalized dihedral groups and generalized dicyclic groups having PST.

KEYWORDS:

• Perfect state transfer
• semi-Cayley graph
• eigenvalue of a graph

MATHEMATICS SUBJECT CLASSIFICATIONS:

• 05C25
• 81P45
• 15A18

Acknowledgments

The author gratefully appreciate the anonymous referee for constructive comments and recommendations which definitely helped to improve the readability and quality of the paper.

Disclosure statement

No potential conflict of interest was reported by the author.