Graph theoretic properties of Speyer's matroid polynomial $g_M(t)$
Combinatorics
2025-06-24 v1
Abstract
We prove relations between the number of -connected components of a graph, Crapo's invariant of a matroid, and Speyer's polynomial . These yield a simple interpretation of when is graphic or cographic. Furthermore, we improve Ferroni's algorithm to compute and provide an implementation and an extensive data set. These calculations reveal a large number of graph theoretic constraints on the second derivative , which we thus advertise as an intriguing new invariant of graphs. We also propose a relation between the flow polynomial and for cubic graphs.
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