English

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