Inductive approach to chromatic and characteristic polynomials

Madison Cox, Michele Torielli

Published: 2026-05-24

Note:

Publication:

math.AC math.AG math.CO

characteristic polynomial chromatic polynomial graph hyperplane arrangement simple graph polynomial

# BIB PDF ARXIV

Abstract

In this article we describe a new inductive approach to compute the chromatic polynomial of simple graphs and the characteristic polynomial of central hyperplane arrangements.

arXiv++ Combinatorics

Inductive approach to chromatic and characteristic polynomials

Abstract

BibTeX