ID: math/0608229

Ihara's zeta function for periodic graphs and its approximation in the amenable case

August 9, 2006

View on ArXiv
Daniele Guido, Tommaso Isola, Michel L. Lapidus
Mathematics
Operator Algebras
Algebraic Geometry
Combinatorics

In this paper, we give a more direct proof of the results by Clair and Mokhtari-Sharghi on the zeta functions of periodic graphs. In particular, using appropriate operator-algebraic techniques, we establish a determinant formula in this context and examine its consequences for the Ihara zeta function. Moreover, we answer in the affirmative one of the questions raised by Grigorchuk and Zuk. Accordingly, we show that the zeta function of a periodic graph with an amenable group action is the limit of the zeta functions of a suitable sequence of finite subgraphs.

Similar papers 1

Ihara zeta functions for periodic simple graphs

May 30, 2006

93% Match
Daniele U. Roma TorVergata Guido, Tommaso U. Roma TorVergata Isola, Michel L. UC Riverside Lapidus
Operator Algebras
Combinatorics
Group Theory
Number Theory

The definition and main properties of the Ihara zeta function for graphs are reviewed, focusing mainly on the case of periodic simple graphs. Moreover, we give a new proof of the associated determinant formula, based on the treatment developed by Stark and Terras for finite graphs.

Find SimilarView on arXiv

The Ihara Zeta function for infinite graphs

August 15, 2014

89% Match
Daniel Lenz, Felix Pogorzelski, Marcel Schmidt
Metric Geometry
Combinatorics
Functional Analysis
Operator Algebras

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and percolation graphs. Making use of Connes' non-commutative integration theory we construct a Zeta function and present a determinant formula for it. We further introduce a notion of weak convergence of measure graphs and show that our construction is ...

Find SimilarView on arXiv

A generalized Ihara zeta function formula for simple graphs with bounded degree

December 18, 2017

86% Match
Taichi Kousaka
Combinatorics
Number Theory

We establish a generalized Ihara zeta function formula for simple graphs with bounded degree. This is a generalization of the formula obtained by G. Chinta, J. Jorgenson and A. Karlsson from a vertex-transitive graph.

Find SimilarView on arXiv

A trace on fractal graphs and the Ihara zeta function

August 2, 2006

85% Match
Daniele U. Roma TorVergata Guido, Tommaso U. Roma TorVergata Isola, Michel L. UC Riverside Lapidus
Operator Algebras
Combinatorics
Number Theory

Starting with Ihara's work in 1968, there has been a growing interest in the study of zeta functions of finite graphs, by Sunada, Hashimoto, Bass, Stark and Terras, Mizuno and Sato, to name just a few authors. Then, Clair and Mokhtari-Sharghi have studied zeta functions for infinite graphs acted upon by a discrete group of automorphisms. The main formula in all these treatments establishes a connection between the zeta function, originally defined as an infinite product, and ...

Find SimilarView on arXiv

A remark on zeta functions of finite graphs via quantum walks

April 6, 2014

85% Match
Yu. Higuchi, N. Konno, ... , Segawa E.
Mathematical Physics
Spectral Theory

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 distributi...

Find SimilarView on arXiv

The Ihara expression of a generalization of the weighted zeta function on a finite digraph

September 25, 2022

85% Match
Ayaka Ishikawa
Combinatorics

We define a new weighted zeta function for a finite digraph and obtain its determinant expression called the Ihara expression. The graph zeta function is a generalization of the weighted graph zeta function introduced in previous research. That is, our result makes it possible to derive the Ihara expressions of the previous graph zeta functions for any finite digraphs.

Find SimilarView on arXiv

Zeta Functions Of Discrete Groups Acting On Trees

August 14, 1999

85% Match
Bryan Clair, Shahriar Mokhtari-Sharghi
Group Theory
Combinatorics

This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The main theorems relate the zeta function to determinants of operators defined on edges or vertices of the tree. A zeta function associated to a non-uniform tree lattice with appropriate Hilbert representation is defined. Zeta functions are def...

Find SimilarView on arXiv

Zeta functions of graphs, their symmetries and extended Catalan numbers

September 4, 2019

84% Match
Jérémy Dubout
Spectral Theory
Combinatorics
Mathematical Physics

In this paper we study spectral zeta functions associated to finite and infinite graphs. First we establish a meromorphic continuation of these functions under some general conditions. Then we study special values in the case of standard lattice graphs associated to free abelian groups. In particular we connect it to Catalan numbers in several ways, and obtain some non-trivial special values and functional symmetries. Furthermore we relate the values at the negative integers ...

Find SimilarView on arXiv

On graph theory Mertens' theorems

July 2, 2015

84% Match
Takehiro Hasegawa, Seiken Saito
Number Theory

In this paper, we study graph-theoretic analogies of the Mertens' theorems by using basic properties of the Ihara zeta-function. One of our results is a refinement of a special case of the dynamical system Mertens' second theorem due to Sharp and Pollicott.

Find SimilarView on arXiv

Zeta functions with respect to general coined quantum walk of periodic graphs

October 28, 2019

84% Match
Takashi Komatsu, Norio Konno, Iwao Sato
Combinatorics

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for the zeta function of an (infinite) periodic graph.

Find SimilarView on arXiv