English

A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs

Combinatorics 2016-04-19 v2 Algebraic Geometry

Abstract

We address questions posed by Lorenzini about relations between Jacobians, Tutte polynomials, and the Brill-Noether theory of finite graphs, as encoded in his two-variable zeta functions. In particular, we give examples showing that none of these invariants is determined by the other two.

Keywords

Cite

@article{arxiv.1309.3340,
  title  = {A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs},
  author = {Julien Clancy and Timothy Leake and Sam Payne},
  journal= {arXiv preprint arXiv:1309.3340},
  year   = {2016}
}

Comments

9 pages, 6 figures. v2: Improved exposition, updated references. Final version, to appear in Exp. Math