An algebraic renaissance for the chromatic polynomial

  • Farr, Graham (Primary Chief Investigator (PCI))
  • Delbourgo, Daniel, (Chief Investigator (CI))
  • Morgan, Kerri Jo-Anne, (Chief Investigator (CI))
  • Cameron, Peter Jephson (Partner Investigator (PI))
  • Jackson, Bill (Partner Investigator (PI))

Project: Research

Project Description

The chromatic polynomial has played a central role in graph theory for almost 100 years, but it is only now, in
work led by participants in this project, that an algebraic theory of these polynomials is being developed. This
project should lead to a new algebraic theory of these polynomials and their roots, as well as resolution of
some fundamental computational questions about them. Our aims are to relate the structure of graphs to the
most fundamental algebraic properties of their chromatic polynomials, namely their factors, their Galois
groups, and chromatic equivalence, and to determine which algebraic numbers can be roots of these
polynomials.
StatusFinished
Effective start/end date31/05/1131/12/14

Funding

  • Australian Research Council (ARC): AUD24,462.00
  • Australian Research Council (ARC)
  • Australian Research Council (ARC)
  • Australian Research Council (ARC): AUD245,538.00
  • Monash University
  • Monash University