English
Related papers

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

200 papers

An invariant for cospectral graphs is a property shared by all cospectral graphs. In this paper, we establish three novel arithmetic invariants for cospectral graphs, revealing deep connections between spectral properties and combinatorial…

Combinatorics · Mathematics 2025-04-15 Yizhe Ji , Quanyu Tang , Wei Wang , Hao Zhang

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

In this paper we present a polynomial time algorithm to compute the local zeta function Z(s,f) attached to a polynomial f(x) in Z[x] (in one variable, with splitting field Q) and a prime p. The algorithm reduces in polynomial time the…

Number Theory · Mathematics 2007-05-23 W. A. Zúñiga-Galindo

The c_2 invariant, defined by Schnetz in 2011, is an arithmetic graph invariant created towards a better understanding of Feynman integrals. This paper looks at some graph families of interest, with a focus on decompleted toroidal grids.…

Combinatorics · Mathematics 2017-05-23 Wesley Chorney , Karen Yeats

We determine the special values at positive integers of the spectral zeta function associated with the combinatorial Laplacian on the regular tree. These values admit explicit formulas in terms of certain polynomials, which we show to be…

Combinatorics · Mathematics 2026-03-13 Dylan Müller

In the case where $G=$SL$_{2}(F)$ for a non-archimedean local field $F$ and $\Gamma$ is a discrete torsion-free cocompact subgroup of $G$, there is a known relationship between the Ihara zeta function for the quotient of the Bruhat-Tits…

Group Theory · Mathematics 2016-06-24 Ming-Hsuan Kang , Rupert McCallum

Using the special value at $u=1$ of Artin-Ihara $L$-functions, we associate to every $\mathbb{Z}$-cover of a finite connected graph a polynomial which we call the \emph{Ihara polynomial}. We show that the number of spanning trees for the…

Number Theory · Mathematics 2025-02-11 Riccardo Pengo , Daniel Vallières

We assign an arbitrary density matrix to a weighted graph and associate to it a graph zeta function that is both a generalization of the Ihara zeta function and a special case of the edge zeta function. We show that a recently developed…

Quantum Physics · Physics 2023-07-13 Zachary P. Bradshaw , Margarite L. LaBorde

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

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

The aim of this paper is to describe explicitly the poles of the meromorphic continuation of the Igusa local zeta function associated to several polynomials. Using resolution of singularities is possible to express the Igusa's local zeta…

Number Theory · Mathematics 2007-05-23 W. A. Zuniga-Galindo

In a 2018 paper, Cameron and Semeraro posed the problem of finding all group-graph reciprocal pairs. In this paper, we make a significant contribution to finding all such pairs. A group and graph form a reciprocal pair if they satisfy the…

Combinatorics · Mathematics 2020-05-29 Kirsty Campbell

We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a…

Combinatorics · Mathematics 2010-06-07 Yusuke Watanabe , Kenji Fukumizu

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

For the Tornheim double zeta function T(s1,s2,s3) of complex variables,we obtain its functional equations,which are new.Using the calculus of r-th order derivative of zeta(s,alpha) as a function of alpha(developed in author[7])as the…

Number Theory · Mathematics 2011-08-17 Vivek V. Rane

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

We introduce and survey results on two families of zeta functions connected to the multiplicative and additive theories of integer partitions. In the case of the multiplicative theory, we provide specialization formulas and results on the…

Number Theory · Mathematics 2016-07-05 Ken Ono , Larry Rolen , Robert Schneider

Let l be an odd prime. We will construct a tower of connected regular Ramanujan graph of degree l+1 from of modular curves. This supplies an example of a collection of graphs whose discrete Cheeger constants are bounded by (sqrt{l}-1)^{2}/2…

Algebraic Geometry · Mathematics 2019-05-10 Kennichi Sugiyama

The permanental polynomial of a graph $G$ is $\pi(G,x)\triangleq\mathrm{per}(xI-A(G))$. From the result that a bipartite graph $G$ admits an orientation $G^e$ such that every cycle is oddly oriented if and only if it contains no even…

Combinatorics · Mathematics 2010-10-07 Heping Zhang , Wei Li

We introduce a zeta function of digraphs that determines, and is determined by, the spectra of all linear combinations of the adjacency matrix, its transpose, the out-degree matrix, and the in-degree matrix. In particular, zeta-equivalence…

Spectral Theory · Mathematics 2015-05-15 Peter Herbrich