中文
相关论文

相关论文: A combinatorial proof of Bass's determinant formul…

200 篇论文

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.

数论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

算子代数 · 数学 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.

组合数学 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

度量几何 · 数学 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.

组合数学 · 数学 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…

算子代数 · 数学 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…

算子代数 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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.…

组合数学 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

谱理论 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 2019-07-12 Madeline Brandt , Martin Ulirsch
‹ 上一页 1 2 3 10 下一页 ›