Broken Circuit Theorem for Assigning Polynomials of Regular Matroids
Year: 2026
Type: article
Abstract: Recently, we have introduced assigning polynomials of regular matroids that count nowhere-zero chains over finite Abelian groups associated with homomorphisms. The well-known broken circuit theorem of Whitney evaluates the coefficients of characteristic polynomials of graphs and matroids. In this paper, we generalize the approach of broken circuits to determine the coefficients of assigning polynomials of regular matroids.
Source: Mathematics
DOI: 10.3390/math14224154
Author: Martin Kochol
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,137
OpenAlex ID: W7225906400
