A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs

@misc{bhakta2026complete,
  title = {{A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs}},
  author = {Koushik Bhakta and Bikash Bhattacharjya},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.21946},
  eprint = {2610.21946},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.21946},
}

TY  - UNPB
TI  - A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs
AU  - Koushik Bhakta
AU  - Bikash Bhattacharjya
PY  - 2026
DA  - 2026/10/15
PB  - arXiv
DO  - 10.48550/arxiv.2610.21946
UR  - https://arxiv.org/abs/2610.21946
AB  - We completely classify connected Cayley graphs over finite abelian groups that exhibit perfect state transfer in Grover walks. First, we show that a Cayley graph over any finite group exhibiting perfect state transfer has valency $1$, $2$, or $4$. For valency $4$, we prove that an abelian Cayley graph Cay(Γ,S) exhibits perfect state transfer if and only if S={a,−a,a+h,−a+h}, where h has order $2$, and 4nmid |Γ|/2. Combining this characterization with the valency-one and valency-two cases, we explicitly determine all pairs (Γ,S) for which Cay(Γ,S) exhibits perfect state transfer. Our results extend the classification of circulant graphs of valency at most four obtained by Kubota and Yoshino [Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks, \emph{J. Comb. Theory Ser. A.}, 216 (2025) 106064] to Cayley graphs over arbitrary finite abelian groups and to all valencies.
ER  -