English
Related papers

Related papers: A note on Jacobians, Tutte polynomials, and two-va…

200 papers

To a singular knot K with n double points, one can associate a chord diagram with n chords. A chord diagram can also be understood as a 4-regular graph endowed with an oriented Euler circuit. L. Traldi introduced a polynomial invariant for…

Combinatorics · Mathematics 2025-09-23 Alexander Dunaykin , Vyacheslav Zhukov

By considering Tutte polynomials of Hopf algebras, we show how a Tutte polynomial can be canonically associated with combinatorial objects that have some notions of deletion and contraction. We show that several graph polynomials from the…

Combinatorics · Mathematics 2018-03-01 Thomas Krajewski , Iain Moffatt , Adrian Tanasa

The deletion--contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in graph theory, the Jones polynomial of an alternating…

Data Structures and Algorithms · Computer Science 2008-04-14 Andreas Björklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto

For any given graph $G$ consider a graph $\widetilde{G}$ which is a cone over graph $G.$ In this paper, we study two important invariants of such a cone. Namely, complexity (the number of spanning trees) and the Jacobian of a graph. We…

Combinatorics · Mathematics 2021-11-09 L. A. Grunwald , I. A. Mednykh

We prove an asymptotic formula for the determinant of the bundle Laplacian on discrete $d$-dimensional tori as the number of vertices tends to infinity. This determinant has a combinatorial interpretation in terms of cycle-rooted spanning…

Combinatorics · Mathematics 2016-07-07 Fabien Friedli

Jacobi polynomials are polynomials whose zeros form the unique solution of the Bethe Ansatz equation associated with two sl_2 irreducible modules. We study sequences of r polynomials whose zeros form the unique solution of the Bethe Ansatz…

Quantum Algebra · Mathematics 2007-05-23 E. Mukhin , A. Varchenko

The tensor product $(G_1,G_2)$ of a graph $G_1$ and a pointed graph $G_2$ (containing one distinguished edge) is obtained by identifying each edge of $G_1$ with the distinguished edge of a separate copy of $G_2$, and then removing the…

Combinatorics · Mathematics 2014-06-10 Yuanan Diao , Gábor Hetyei

We compute in a direct (not algorithmic) way the zeta function of all supersingular curves of genus 2 over a finite field k, with many geometric automorphisms. We display these computations in an appendix where we select a family of…

Number Theory · Mathematics 2007-05-23 Gabriel Cardona , Enric Nart

We investigate the growth of the $p$-part of the Jacobians in voltage covers of finite connected multigraphs, where the voltage group is isomorphic to $\mathbb{Z}_p^l$ for some ${l \ge 2}$, and we study analogues of a conjecture of…

Number Theory · Mathematics 2024-09-24 Sören Kleine , Katharina Müller

We give a new and very concise proof of the existence of a holomorphic continuation for a large class of twisted multivariable zeta functions. To do this, we use a simple method of "decalage" that avoids using an integral representation of…

Number Theory · Mathematics 2007-05-23 Marc De Crisenoy , Driss Essouabri

We introduce the notions of arithmetic colorings and arithmetic flows over a graph with labelled edges, which generalize the notions of colorings and flows over a graph. We show that the corresponding arithmetic chromatic polynomial and…

Combinatorics · Mathematics 2011-08-30 Michele D'Adderio , Luca Moci

We study the twisted q-zeta functions and twisted q-Bernoulli polynomials

Number Theory · Mathematics 2007-05-23 Taekyun Kim , L. C. Jang , S. H. Rim , H. K. Pak

This is an expanded version. We study relations among special values of zeta functions, invariants of toric varieties, and generalized Dedekind sums. In particular, we use invariants arising in the Todd class of a toric variety to give a…

alg-geom · Mathematics 2008-02-03 Stavros Garoufalidis , James Pommersheim

In this paper we give a proof of the Gauss-Bonnet theorem of Connes and Tretkoff for noncommutative two tori $\mathbb{T}_{\theta}^2$ equipped with an arbitrary translation invariant complex structure. More precisely, we show that for any…

Operator Algebras · Mathematics 2011-04-18 Farzad Fathizadeh , Masoud Khalkhali

We continue studying Thomassen's conjecture (every 4-connected line graph has a Hamilton cycle) in the direction of a recently shown equivalence with Jackson's conjecture (every 2-connected claw-free graph has a Tutte cycle), and we extend…

Combinatorics · Mathematics 2025-03-11 Adam Kabela , Zdeněk Ryjáček , Petr Vrána

The Kauffman-Vogel polynomials are three variable polynomial invariants of $4$-valent rigid vertex graphs. A one-variable specialization of the Kauffman-Vogel polynomials for unoriented $4$-valent rigid vertex graphs was given by using the…

Geometric Topology · Mathematics 2021-01-06 Wataru Yuasa

We compute an explicit formula for the antipode of the double bialgebra of graphs in terms of totally acyclic partial orientations, using some general results on double bialgebras. In analogy to what was already proven in Hopf-algebraic…

Combinatorics · Mathematics 2024-04-09 Loïc Foissy , Claudia Malvenuto

In 1997 the author found a criterion for the Riemann hypothesis for the Riemann zeta function, involving the nonnegativity of certain coefficients associated with the Riemann zeta function. In 1999 Bombieri and Lagarias obtained an…

Number Theory · Mathematics 2007-05-23 Xian-Jin Li

The Tutte polynomial is an important invariant of graphs and matroids. Chen and Guo \emph{[Adv. in Appl. Math. 166 (2025) 102868.]} proved that for a $(k+1)$-edge connected graph $G$ and for any $i$ with $0\leq i <\frac{3(k+1)}{2}$,…

Combinatorics · Mathematics 2025-09-29 Xiaxia Guan , Xian'an Jin , Tianlong Ma , Weihua Yang

We use the notion of Milnor fibres of the germ of a meromorphic function and the method of partial resolutions for a study of topology of a polynomial map at infinity (mainly for calculation of the zeta-function of a monodromy). It gives…

Algebraic Geometry · Mathematics 2007-05-23 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernandez