{"id":"arxiv/2607.25410","url":"https://arxiv.org/abs/2607.25410","tags":["math.CO"],"score":0,"title":"On the Genus Polynomial of Cubic Graphs","domain":"math.CO","source":"arxiv","authors":["Austin Ulrigg"],"reviews":0,"subject":"math.CO","summary":"The orientable genus polynomial of a graph counts its cellular embeddings by genus. For finite simple $2$-connected cubic graphs it is a cycle-matroid invariant: $M(G)\\cong M(H)$ implies $Γ_G=Γ_H$. The adjacency spectrum and the genus polynomial are incomparable: neither determines the other. We exhibit connected cubic graphs on $16$ vertices sharing the adjacency spectrum, spanning-tree count, girth, diameter, vertex and edge connectivity, automorphism-group order, and cycle counts through length $10$, yet with pairwise distinct genus polynomials. Splitting the expected face count at twice…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}