具有至多五个不同特征值的二部正则图上Grover游走的周期性
组合数学
2022-03-01 v2 量子物理
摘要
我们确定了具有四个不同邻接特征值的连通二部正则图，这些图诱导周期性Grover游走，并证明它仅为 。我们还证明了具有五个不同特征值的二部正则周期图只有三种第二大特征值。利用游走正则性，我们列举了此类图的可行谱。
引用
@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}
}
备注
19 pages, 4 tables