English
Related papers

Related papers: A combinatorial proof of Bass's determinant formul…

200 papers

We show that the zeta function of a regular graph admits a representation as a quotient of a determinant over a $L^2$-determinant of the combinatorial Laplacian.

Number Theory · Mathematics 2007-05-23 Anton Deitmar

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 derive combinatorial proofs of the main two evaluations of the Ihara-Selberg Zeta function associated with a graph. We give three proofs of the first evaluation all based on the algebra of Lyndon words. In the third proof it is shown…

Combinatorics · Mathematics 2007-05-23 Dominique Foata , Doron Zeilberger

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 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 construct spectral zeta functions for the Dirac operator on metric graphs. We start with the case of a rose graph, a graph with a single vertex where every edge is a loop. The technique is then developed to cover any finite graph with…

Mathematical Physics · Physics 2016-10-13 J. M. Harrison , T. Weyand , K. Kirsten

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

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

We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to a periodic graph.

Combinatorics · Mathematics 2021-05-06 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

To a finite, connected, unoriented graph of Betti-number g>=2 and valencies >=3 we associate a finitely summable, commutative spectral triple (in the sense of Connes), whose induced zeta functions encode the graph. This gives another…

Operator Algebras · Mathematics 2009-04-09 Jan Willem de Jong

We establish a generalization of the second weighted zeta function of a graph to the case of quaternions. For an arc-weighted graph whose weights are quaternions, we define the second weighted zeta function by using the Study determinant…

Combinatorics · Mathematics 2016-04-01 Norio Konno , Hideo Mitsuhashi , Iwao Sato

Several general results for the spectral determinant of the Schr\"odinger operator on metric graphs are reviewed. Then, a simple derivation for the $\zeta$-regularised spectral determinant is proposed, based on the Roth trace formula. Two…

Mathematical Physics · Physics 2010-11-18 Christophe Texier

The complexity of a graph can be obtained as a derivative of a variation of the zeta function or a partial derivative of its generalized characteristic polynomial evaluated at a point [\textit{J. Combin. Theory Ser. B}, 74 (1998), pp.…

Combinatorics · Mathematics 2010-11-01 Dongseok Kim , Young Soo Kwon , Jaeun Lee

We prove a regularized determinant formula for the zeta functions of certain 3-dimensional Riemannian foliated dynamical systems, in terms of the infinitesimal operator induced by the flow acting on the reduced leafwise cohomologies. It is…

Dynamical Systems · Mathematics 2024-10-29 Jesús A. Álvarez López , Junhyeong Kim , Masanori Morishita

Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta…

Combinatorics · Mathematics 2020-02-28 Yasuaki Hiraoka , Hiroyuki Ochiai , Tomoyuki Shirai

A Lefschetz formula is given that relates loops in a regular finite graph to traces of a certain representation. As an application the poles of the Ihara/Bass zeta function are expressed as dimensions of global section spaces of locally…

Number Theory · Mathematics 2007-05-23 Anton Deitmar

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…

Spectral Theory · Mathematics 2019-09-05 Jérémy Dubout

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

We define a divisorial motivic zeta function for stable curves with marked points which agrees with Kapranov's motivic zeta function when the curve is smooth and unmarked. We show that this zeta function is rational, and give a formula in…

Algebraic Geometry · Mathematics 2019-07-12 Madeline Brandt , Martin Ulirsch
‹ Prev 1 2 3 10 Next ›