期刊
GRAPHS AND COMBINATORICS
卷 35, 期 6, 页码 1305-1321出版社
SPRINGER JAPAN KK
DOI: 10.1007/s00373-019-02059-6
关键词
Grover walk; Periodicity; Distance-regular graph
类别
Characterization of some classes of graphs inducing periodic Grover walks have been studied for recent years. In particular, for the strongly regular graphs, it has been known that there are only three kinds of such graphs. As an extension of this result, we focus on the periodicity of the Grover walks on distance-regular graphs. The distance-regular graph is regarded as a kind of generalization of the strongly regular graph. In this paper, we find some classes of distance-regular graphs admitting a periodic Grover walk and obtain a useful necessary condition to induce periodic Grover walks. Also, we apply this necessary condition to give another proof for the classification of the strongly regular graphs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据