English

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 C6C_6. 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.

Keywords

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