2 papers
math.CO2025
Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
Gary R. W. Greaves, Jeven Syatriadi
We extend the algorithms of Robinson, Smyth, and McKee--Smyth to enumerate all real-rooted integer polynomials of a fixed degree, where the first few (at least three) leading coeff…
math.CO2024
Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
Gary R. W. Greaves, Jeven Syatriadi, Charissa I. Utomo
We exhibit non-switching-isomorphic signed graphs that share a common underlying graph and common chromatic polynomials, thereby answering a question posed by Zaslavsky. For variou…