A remark on zeta functions of finite graphs via quantum walks
Mathematical Physics
2014-04-08 v1 math.MP
Spectral Theory
Abstract
From the viewpoint of quantum walks, the Ihara zeta function of a finite graph can be said to be closely related to its evolution matrix. In this note we introduce another kind of zeta function of a graph, which is closely related to, as to say, the square of the evolution matrix of a quantum walk. Then we give to such a function two types of determinant expressions and derive from it some geometric properties of a finite graph. As an application, we illustrate the distribution of poles of this function comparing with those of the usual Ihara zeta function.
Keywords
Cite
@article{arxiv.1404.1553,
title = {A remark on zeta functions of finite graphs via quantum walks},
author = {Yu. Higuchi and N. Konno and I. Sato and E. Segawa},
journal= {arXiv preprint arXiv:1404.1553},
year = {2014}
}
Comments
14 pages, 1 figure