English
Related papers

Related papers: On the Ihara expression for the generalized weight…

200 papers

The Ihara expression of a weighted zeta function for a general finite digraph is given. It unifies all the Ihara expressions obtained for known zeta functions for finite digraphs. Any digraph in this paper permits multi-edges and…

Combinatorics · Mathematics 2022-02-15 Ayaka Ishikawa , Hideaki Morita , Iwao Sato

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

Combinatorics · Mathematics 2022-09-27 Ayaka Ishikawa

The theory of Ihara zeta functions is extended to infinite graphs which are weighted and of finite total weight. In this case one gets meromorphic instead of rational functions and the classical determinant formulas of Bass and Ihara hold…

Number Theory · Mathematics 2017-09-04 Antonius Deitmar

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…

Mathematical Physics · Physics 2014-04-08 Yu. Higuchi , N. Konno , I. Sato , E. Segawa

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…

Operator Algebras · Mathematics 2008-08-05 Daniele Guido , Tommaso Isola , Michel L. Lapidus

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…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

The definitions and main properties of the Ihara and Bartholdi zeta functions for infinite graphs are reviewed. The general question of the validity of a functional equation is discussed, and various possible solutions are proposed.

Operator Algebras · Mathematics 2022-04-25 Daniele Guido , Tommaso Isola

We establish the quaternionic weighted zeta function of a graph and its Study determinant expressions. For a graph with quaternionic weights on arcs, we define a zeta function by using an infinite product which is regarded as the Euler…

Combinatorics · Mathematics 2015-09-28 Norio Konno , Hideo Mitsuhashi , Iwao Sato

Chinta, Jorgenson and Karlsson introduced a generalized version of the determinant formula for the Ihara zeta function associated to finite or infinite regular graphs. On the other hand, Konno and Sato obtained a formula of the…

Combinatorics · Mathematics 2021-12-17 Takashi Komatsu , Norio Konno , Iwao Sato

The infinite grid is the Cayley graph of $\mathbb{Z} \times \mathbb{Z}$ with the usual generators. In this paper, the Ihara zeta function for the infinite grid is computed using elliptic integrals and theta functions. The zeta function of…

Number Theory · Mathematics 2013-06-25 Bryan Clair

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…

Combinatorics · Mathematics 2019-10-29 Takashi Komatsu , Norio Konno , Iwao Sato

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…

Operator Algebras · Mathematics 2008-10-10 Daniele Guido , Tommaso Isola , Michel L. Lapidus

We define a zeta function woth respect to the twisted Grover matrix of a mixed digraph, and present an exponential expression and a determinant expression of this zeta function. As an application, we give a trace formula with respect to the…

Combinatorics · Mathematics 2021-05-07 Takashi Komatsu , Sho Kubota , Norio Konno , Iwao Sato

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

Combinatorics · Mathematics 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

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…

Combinatorics · Mathematics 2022-01-12 Takashi Komatsu , Norio Konno , Iwao Sato , Shunya Tamura

In this paper, we present formulas for the edge zeta function and the second weighted zeta function with respect to the group matrix of a finite abelian group $\Gamma $. Furthermore, we give another proof of Dedekind Theorem for the group…

Combinatorics · Mathematics 2025-03-24 Tsuyoshi Miezaki , Iwao Sato

We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Szegedy walk on a graph.

Combinatorics · Mathematics 2022-02-15 Ayaka Ishikawa , Norio Konno

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.

Combinatorics · Mathematics 2018-01-03 Taichi Kousaka

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…

Operator Algebras · Mathematics 2009-09-29 Daniele Guido , Tommaso Isola , Michel L. Lapidus

Stark and Terras introduced the edge zeta function of a finite graph in 1996. The edge zeta function is the reciprocal of a polynomial in twice as many variables as edges in the graph and can be computed in polynomial time. We look at graph…

Combinatorics · Mathematics 2007-08-15 Christopher K. Storm
‹ Prev 1 2 3 10 Next ›