中文
相关论文

相关论文: A note on Jacobians, Tutte polynomials, and two-va…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

量子代数 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 2011-08-30 Michele D'Adderio , Luca Moci

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

数论 · 数学 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 · 数学 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…

算子代数 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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}$,…

组合数学 · 数学 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…

代数几何 · 数学 2007-05-23 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernandez