English

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)