Related papers: Vertex-Face/Zeta correspondence
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…
As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph. In these graphs every vertex $u$ induces the same regular partition around $u$, where all vertices of each cell…
A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…
In this work, we delve into the study of the 2-switch-degree of a graph $G$, which is nothing more than the degree of $G$ as a vertex of the realization graph $\mathcal{G}(d)$ associated with the degree sequence $d$ of $G$. We explore the…
In this papers, we study the geometric and arithmetic properties of the theta divisor associated to the sheaf of locally exact differential forms over a curve in positive characteristic. In this published version, we prove a stronger…
We introduce a crossed module of piecewise linear surfaces and study the signature homomorphism, defined as the surface holonomy of a universal translation invariant $2$-connection. This provides a transform whereby surfaces are represented…
We give an algorithm that constructs the Hasse diagram of the face lattice of a convex polytope P from its vertex-facet incidences in time O(min{n,m}*a*f), where n is the number of vertices, m is the number of facets, a is the number of…
In this paper we consider the transfer operator approach to the Ruelle and Selberg zeta functions associated to continued fractions transformations and the geodesic flow on the full modular surface. We extend the results by Ruelle and Mayer…
The characteristic polynomials of the adjacency matrix of line graphs of caterpillars and then the characteristic polynomials of their Laplacian or signless Laplacian matrices are characterized, using recursive formulas. Furthermore, the…
We present a procedure in which known solutions to reflection equations for interaction-round-a-face lattice models are used to construct new solutions. The procedure is particularly well-suited to models which have a known fusion hierarchy…
A new, seemingly useful presentation of zeta functions on complex tori is derived by using contour integration. It is shown to agree with the one obtained by using the Chowla-Selberg series formula, for which an alternative proof is thereby…
We present a new method for computing the zeta function of an algebraic curve over a finite field. The algorithm relies on a trace formula of Harvey to count points on a plane model of the curve. The zeta function of the curve is then…
Phase singularities, due to their high sensitivity to phase disturbances, are a promising tool for wavefront retrieval. Several methods have been proposed to exploit this property, one of which analyzes their trajectories (paths that…
Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…
The purpose of this paper is to give, on one hand, a mathematical exposition of the main topological and geometrical properties of geometric transitions, on the other hand, a quick outline of their principal applications, both in…
We introduce a new graph polynomial in two variables. This ``interlace'' polynomial can be computed in two very different ways. The first is an expansion analogous to the state space expansion of the Tutte polynomial; the significant…
This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction…
A theta surface in affine 3-space is the zero set of a Riemann theta function in genus 3. This includes surfaces arising from special plane quartics that are singular or reducible. Lie and Poincar\'e showed that theta surfaces are precisely…
Let $\Gamma$ be a simple undirected graph on a finite vertex set and let $A$ be its adjacency matrix. Then $\Gamma$ is {\it singular} if $A$ is singular. The problem of characterising singular graphs is easy to state but very difficult to…
There is a well-known zeta function of the $\mathbb{Z}$-dynamical system generated by an element of the symmetric group. By considering this zeta function as a model, we can construct a new zeta function of an element of the braid group.In…