Related papers: A note on Jacobians, Tutte polynomials, and two-va…
It is proved in this paper that there is a nonlocal asymptotic splitting (in the integral sense) of the function $Z^4(t)$ into two factors. The corresponding formula cannot be obtained in the known theories of Balasubramanian, Heath-Brown…
For a graph G embedded in an orientable surface \Sigma, we consider associated links L(G) in the thickened surface \Sigma \times I. We relate the HOMFLY polynomial of L(G) to the recently defined Bollobas-Riordan polynomial of a ribbon…
Dan Romik recently considered the Taylor coefficients of the Jacobi theta function around the complex multiplication point $i$. He then conjectured that the Taylor coefficients $d(n)$ either vanish or are periodic modulo any prime ${p}$;…
The zeta function of a motive over a finite field is multiplicative with respect to the direct sum of motives. It has beautiful analytic properties, as were predicted by the Weil conjectures. There is also a multiplicative zeta function,…
The problem of characterizing maximal non-Hamiltonian graphs may be naturally extended to characterizing graphs that are maximal with respect to non-traceability and beyond that to $t$-path traceability. We show how traceability behaves…
The Tutte polynomial is a powerfull analytic tool to study the structure of planar graphs. In this paper, we establish some relations between the number of clusters per bond for planar graph and its dual : these relations bring into play…
The direct or algorithmic approach for the Jacobian problem, consisting of the direct construction of the inverse polynomials is proposed. The so called principle and derived Jacobi conditions are proposed and discussed. The algorithmic…
In this paper, we study graph-theoretic analogies of the Mertens' theorems by using basic properties of the Ihara zeta-function. One of our results is a refinement of a special case of the dynamical system Mertens' second theorem due to…
We introduce certain special polynomials in an arbitrary number of indeterminates over a finite field. These polynomials generalize the special polynomials associated to the Goss zeta function and Goss-Dirichlet $L$-functions over the ring…
We consider the Potts model in a magnetic field on an arbitrary graph $G$. Using a formula of F. Y. Wu for the partition function $Z$ of this model as a sum over spanning subgraphs of $G$, we prove some properties of $Z$ concerning…
In this note we present an infinite family of 2-connected graphs such that their matching polynomials have only integer zeros. This answers in negative a question of Akbari et al. [Graphs with integer matching polynomial zeros, Discrete…
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…
Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed in 1878 for each graph with possible multiple edges but without loops its symmetrized graph monomial which is a polynomial in the vertex labels…
We will investigate the relationship between Ihara's zeta functions of Ramanujan graphs and Hasse-Weil's congruent zeta functions of modular curves. As an application we will describe the limit value of Hasse-Weil's congruent zeta functions…
In this paper, a monotonicity property for the quotient of two Jacobi's theta functions with respect to the modulus $k$ is proved.
In this paper we introduce new class of nonlinear interactions of $\zeta$-oscillating systems. The main formula is generated by corresponding subset of the set of trigonometric functions. Next, the main formula generates certain set of…
Gr\"otschel, Lov\'asz, and Schrijver generalized the Lov\'asz $\vartheta$ function by allowing a weight for each vertex. We provide a similar generalization of Duan, Severini, and Winter's $\tilde{\vartheta}$ on non-commutative graphs.…
In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…
In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…
In this paper, we first reveal an intrinsic relation between non-abelian zeta functions and Epstein zeta functions for algebraic number fields. Then, we expose a fundamental relation between stability of lattices and distance to cusps.…