English

Graph theoretic properties of Speyer's matroid polynomial $g_M(t)$

Combinatorics 2025-06-24 v1

Abstract

We prove relations between the number of kk-connected components of a graph, Crapo's invariant β(M)\beta(M) of a matroid, and Speyer's polynomial gM(t)g_M(t). These yield a simple interpretation of gM(1)g_M'(-1) when MM is graphic or cographic. Furthermore, we improve Ferroni's algorithm to compute gM(t)g_M(t) and provide an implementation and an extensive data set. These calculations reveal a large number of graph theoretic constraints on the second derivative gM(1)g_M''(-1), which we thus advertise as an intriguing new invariant of graphs. We also propose a relation between the flow polynomial and gM(0)g_M''(0) for cubic graphs.

Keywords

Cite

@article{arxiv.2506.18788,
  title  = {Graph theoretic properties of Speyer's matroid polynomial $g_M(t)$},
  author = {Erik Panzer},
  journal= {arXiv preprint arXiv:2506.18788},
  year   = {2025}
}

Comments

56 pages, 8 tables, 17 figures, associated with open-source code and a data set