A Caltech Library Service

Recursion relations for chromatic coefficients for graphs and hypergraphs

Durhuus, Bergfinnur and Lucia, Angelo (2019) Recursion relations for chromatic coefficients for graphs and hypergraphs. Discussiones Mathematicae Graph Theory, 42 (1). pp. 101-121. ISSN 1234-3099. doi:10.7151/dmgt.2248.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We establish a set of recursion relations for the coefficients in the chromatic polynomial of a graph or a hypergraph. As an application we provide a generalization of Whitney's broken cycle theorem for hypergraphs, as well as deriving an explicit formula for the linear coefficient of the chromatic polynomial of the -complete hypergraph in terms of roots of the Taylor polynomials for the exponential function.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Durhuus, Bergfinnur0000-0002-0450-6792
Lucia, Angelo0000-0003-1709-1220
Additional Information:© 2022 University of Zielona Góra. Received: 2019-03-25, Revised: 2019-07-06, Accepted: 2019-07-31, Available online: 2019-11-18. The authors acknowledge support from the Villum Foundation via the QMATH Centre of Excellence (Grant no. 19959). A.L. acknowledges support from the Walter Burke Institute for Theoretical Physics in the form of the Sherman Fairchild Fellowship as well as support from the Institute for Quantum Information and Matter (IQIM), an NSF Physics Frontiers Center (NFS Grant PHY-1733907).
Group:Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics
Funding AgencyGrant Number
Villum Foundation19959
Walter Burke Institute for Theoretical Physics, CaltechUNSPECIFIED
Sherman Fairchild FoundationUNSPECIFIED
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Subject Keywords:chromatic polynomials, hypergraphs, broken cycles
Issue or Number:1
Record Number:CaltechAUTHORS:20220127-789177900
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:113132
Deposited By: Tony Diaz
Deposited On:28 Jan 2022 19:03
Last Modified:28 Jan 2022 19:03

Repository Staff Only: item control page