English

Strongly regular and strongly walk-regular graphs that admit perfect state transfer

Combinatorics 2026-02-04 v2 Quantum Physics

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 K2,2K_{2,2} and the complete tripartite graph K2,2,2K_{2,2,2}. 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 {[k]1,[k2]α,[0]β,[k2]γ}\{[k]^1, [\frac{k}{2}]^{\alpha}, [0]^{\beta}, [-\frac{k}{2}]^{\gamma}\}, and we enumerate all feasible spectra of this form up to k=20k=20 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.

Keywords

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,

R2 v1 2026-07-01T02:56:07.555Z