English
Related papers

Related papers: Ihara zeta functions for some simple graph familie…

200 papers

We compute the local pro-isomorphic zeta functions at all but finitely many primes for a certain family of class-two-nilpotent Lie lattices of even rank, parametrized by irreducible non-linear polynomials $f(x) \in \mathbb{Z} [x]$, that…

Group Theory · Mathematics 2023-11-06 Yifat Moadim-Lesimcha , Michael M. Schein

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

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

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

It was observed by Bump et al. that Ehrhart polynomials in a special family exhibit properties similar to the Riemann {\zeta} function. The construction was generalized by Matsui et al. to a larger family of reflexive polytopes coming from…

Combinatorics · Mathematics 2018-04-20 Akihiro Higashitani , Mario Kummer , Mateusz Michałek

We give a polynomial time algorithm for computing the Igusa local zeta function $Z(s,f)$ attached to a polynomial $f(x)\in \QTR{Bbb}{Z}[x]$, in one variable, with splitting field $\QTR{Bbb}{Q}$, and a prime number $p$. We also propose a new…

Symbolic Computation · Computer Science 2007-05-23 W. A. Zuniga-Galindo

We show that if a graph $G$ has average degree $\bar d \geq 4$, then the Ihara zeta function of $G$ is edge-reconstructible. We prove some general spectral properties of the edge adjacency operator $T$: it is symmetric for an indefinite…

Combinatorics · Mathematics 2018-04-25 Gunther Cornelissen , Janne Kool

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

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

The cycle polynomial of a finite permutation group $G$ is the generating function for the number of elements of $G$ with a given number of cycles: \[F_G(x) = \sum_{g\in G}x^{c(g)},\] where $c(g)$ is the number of cycles of $g$ on $\Omega$.…

Combinatorics · Mathematics 2019-05-31 Peter J. Cameron , Jason Semeraro

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 study the double-coset zeta functions for groups acting on trees, focusing mainly on weakly locally $\infty$-transitive or (P)-closed actions. After giving a geometric characterisation of convergence for the defining series, we provide…

Group Theory · Mathematics 2026-03-03 Bianca Marchionna

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

In this paper, we establish a new zeta function based on the Bartholdi zeta function for an undirected graph G called the reduced Bartholdi zeta function. We study the relation between its coefficients and the structure of the graph, and…

Combinatorics · Mathematics 2016-10-04 Maedeh S. Tahaei , Seyed Naser Hashemi

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

In [19] it was explained how one can naturally associate a Deitmar scheme (which is a scheme defined over the field with one element, $\mathbb{F}_1$) to a so-called "loose graph" (which is a generalization of a graph). Several properties of…

Algebraic Geometry · Mathematics 2016-08-08 Manuel Mérida-Angulo , Koen Thas

We propose a novel fermionic model on the graphs. The Dirac operator of the model consists of deformed incidence matrices on the graph and the partition function is given by the inverse of the graph zeta function. We find that the…

High Energy Physics - Theory · Physics 2025-04-25 So Matsuura , Kazutoshi Ohta

We compute the equivariant zeta function for bundles over infinite graphs and for infinite covers. In particular, we give a ``transfer formula'' for the zeta function of infinite graph covers. Also, when the infinite cover is given as a…

Combinatorics · Mathematics 2007-05-23 Samuel Cooper , Stratos Prassidis

A generalization of Arnold's strange duality to invertible polynomials in three variables by the first author and A.Takahashi includes the following relation. For some invertible polynomials $f$ the Saito dual of the reduced monodromy zeta…

Algebraic Geometry · Mathematics 2010-09-09 Wolfgang Ebeling , Sabir M. Gusein-Zade