A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
Combinatorics
2021-12-17 v3 Mathematical Physics
math.MP
Abstract
Chinta, Jorgenson and Karlsson introduced a generalized version of the determinant formula for the Ihara zeta function associated to finite or infinite regular graphs. On the other hand, Konno and Sato obtained a formula of the characteristic polynomial of the Grover matrix by using the determinant expression for the second weighted zeta function of a finite graph. In this paper, we focus on a relationship between the Grover walk and the generalized Ihara zeta function. That is to say, we treat the generalized Ihara zeta function of the one-dimensional integer lattice as a limit of the Ihara zeta function of the cycle graph.
Keywords
Cite
@article{arxiv.2011.14162,
title = {A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice},
author = {Takashi Komatsu and Norio Konno and Iwao Sato},
journal= {arXiv preprint arXiv:2011.14162},
year = {2021}
}
Comments
8 pages, Yokohama Mathematical Journal (in press)