A Generalized Grover/Zeta Correspondence
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 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.
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