Id: arxiv/2611.13273 Url: https://arxiv.org/abs/2611.13273 Tags: math.CO Score: 0 Title: Properties of the Dichromatic Polynomial Domain: math.CO Source: arxiv Authors: Lila Crew, Benjamin Keller, Katharina Kuehr, Shao Yuan Lin, Megan Ixchel Monroy Rodríguez, Tabitha Williams Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.13273 The chromatic polynomial is a well-studied function of graphs whose coefficients, factorization, and other properties are well-known to encode structural information about the underlying graph. An analogous notion of graph colouring exists for directed graphs which is also well-studied, but little is yet known about the corresponding dichromatic polynomial. We investigate properties of the dichromatic polynomial, including its coefficient interpretations, root-dense regions, and asymptotic growth. We also show that chordal digraphs' polynomials split into linear factors in a way analogous to…