{"id":"arxiv/2608.20843","url":"https://arxiv.org/abs/2608.20843","tags":["math.CO"],"score":0,"title":"On the Greedoid Tutte Polynomial for simple rooted graphs","domain":"math.CO","source":"arxiv","authors":["Jianxuan Luo","Tingzeng Wu","Hong-Jian Lai"],"reviews":0,"subject":"math.CO","summary":"The Tutte polynomial, through its rank-generating formula, provides a unified framework for describing various combinatorial structures of graphs and matroids, and serves as an important polynomial invariant connecting graph theory, matroid theory, and their related applications. Let $G=(V(G),E(G),r(G))$ be a simple rooted graph, where $V(G)$ is the vertex set, $E(G)$ is the edge set, and $r(G)$ is the root. Let $Γ(G)$ be the greedoid induced by the rooted graph $G$, and let its greedoid Tutte polynomial be denoted by $T(Γ(G);x,y)$. Let $r=r(G)$, $L_r(G)=\\{v\\in V(G)\\setminus\\{r\\}: rv\\in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}