Strongly regular and strongly walk-regular graphs that admit perfect state transfer
Abstract
We study perfect state transfer in Grover walks on two important classes of graphs: strongly regular graphs and strongly walk-regular graphs. The latter class is a generalization of the former. We first give a complete classification of strongly regular graphs that admit perfect state transfer. The only such graphs are the complete bipartite graph and the complete tripartite graph . We then show that, if a connected strongly walk-regular graph that is not a strongly regular graph admits perfect state transfer, then its spectrum must be of the form , and we enumerate all feasible spectra of this form up to with the help of a computer. These results are obtained using techniques from algebraic number theory and spectral graph theory, particularly through the analysis of eigenvalues and eigenprojections of a normalized adjacency matrix. While the setting is in quantum walks, the core discussion is developed entirely within the framework of spectral graph theory.
Cite
@article{arxiv.2506.02530,
title = {Strongly regular and strongly walk-regular graphs that admit perfect state transfer},
author = {Sho Kubota and Hiroto Sekido and Harunobu Yata and Kiyoto Yoshino},
journal= {arXiv preprint arXiv:2506.02530},
year = {2026}
}
Comments
21 pages,