English

A Generalized Grover/Zeta Correspondence

Combinatorics 2022-01-12 v1

Abstract

We introduce a generalized Grover matrix of a graph and present an explicit formula for its characteristic polynomial. As a corollary, we give the spectra for the generalized Grover matrix of a regular graph. Next, we define a zeta function and a generalized zeta function of a graph GG with respect to its generalized Grover matrix as an analog of the Ihara zeta function and present explicit formulas for their zeta functions for a vertex-transitive graph. As applications, we express the limit on the generalized zeta functions of a family of finite vertex-transitive regular graphs by an integral. Furthermore, we give the limit on the generalized zeta functions of a family of finite tori as an integral expression.

Keywords

Cite

@article{arxiv.2201.03973,
  title  = {A Generalized Grover/Zeta Correspondence},
  author = {Takashi Komatsu and Norio Konno and Iwao Sato and Shunya Tamura},
  journal= {arXiv preprint arXiv:2201.03973},
  year   = {2022}
}

Comments

10 pages. arXiv admin note: text overlap with arXiv:2011.14162

R2 v1 2026-06-24T08:46:29.596Z