English
Related papers

Related papers: A Generalized Grover/Zeta Correspondence

200 papers

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

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

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

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

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 present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the…

Combinatorics · Mathematics 2019-11-15 Norio Konno , Iwao Sato , Etsuo Segawa

We introduce a generalized Bartholdi zeta function for simple graphs with bounded degree. This zeta function is a generalization of both the Bartholdi zeta function which was introduced by L.~Bartholdi and the Ihara zeta function which was…

Combinatorics · Mathematics 2018-01-18 Taichi Kousaka

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

We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial for the transition matrix of a vertex-face walk on the…

Combinatorics · Mathematics 2021-07-08 Takashi Komatsu , Norio Konno , Iwao Sato

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

In this paper, we find computational formulae for generalized characteristic polynomials of graph bundles. We show that the number of spanning trees in a graph is the partial derivative (at (0,1)) of the generalized characteristic…

Combinatorics · Mathematics 2008-07-03 Dongseok Kim , Hye Kyung Kim , Jaeun Lee

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

Conjecturally, almost all graphs are determined by their spectra. This problem has also been studied for variants such as the spectra of the Laplacian and signless Laplacian. Here we consider the problem of determining graphs with Ihara and…

Combinatorics · Mathematics 2015-09-02 Christina Durfee , Kimball Martin

We consider the generalized weighted zeta function for a finite digraph, and show that it has the Ihara expression, a determinant expression of graph zeta functions, with a certain specified definition for inverse arcs. A finite digraph in…

Combinatorics · Mathematics 2023-04-04 Ayaka Ishikawa , Hideaki Morita

Suppose $Y$ is a regular covering of a graph $X$ with covering transformation group $\pi = \mathbb{Z}$. This paper gives an explicit formula for the $L^2$ zeta function of $Y$ and computes examples. When $\pi = \mathbb{Z}$, the $L^2$ zeta…

Number Theory · Mathematics 2007-05-23 Bryan Clair

Generalizations of classical theta functions are proposed that include any even number of analytic parameters for which conditions of quasi-periodicity are fulfilled and that are representations of extended Heisenberg group. Differential…

Mathematical Physics · Physics 2017-07-13 Yuriy Smilyanets

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 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 initiate the study of spectral zeta functions $\zeta_{X}$ for finite and infinite graphs $X$, instead of the Ihara zeta function, with a perspective towards zeta functions from number theory and connections to hypergeometric functions.…

Number Theory · Mathematics 2015-10-06 Fabien Friedli , Anders Karlsson
‹ Prev 1 2 3 10 Next ›