Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
Combinatorics
2022-03-01 v2 Quantum Physics
Abstract
We determine connected bipartite regular graphs with four distinct adjacency eigenvalues that induce periodic Grover walks, and show that it is only . We also show that there are only three kinds of the second largest eigenvalues of bipartite regular periodic graphs with five distinct eigenvalues. Using walk-regularity, we enumerate feasible spectra for such graphs.
Cite
@article{arxiv.2111.15074,
title = {Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues},
author = {Sho Kubota},
journal= {arXiv preprint arXiv:2111.15074},
year = {2022}
}
Comments
19 pages, 4 tables