Chromatic Roots and Minor-Closed Families of Graphs

DOI10.1137/15M1040785zbMath1346.05126arXiv1603.08255MaRDI QIDQ2826216

Thomas J. Perrett

Publication date: 10 October 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.08255

zbMATH Keywords

chromatic rootszero-free intervalminor-closed

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items

Jones Representations of Thompson’s GroupFArising from Temperley–Lieb–Jones Algebras ⋮ THE CONSTITUTIVE RELATIONS AND THE MAGNETOELECTRIC EFFECT FOR MOVING MEDIA ⋮ Chromatic Roots and Minor-Closed Families of Graphs

Cites Work

• Zeros of chromatic and flow polynomials of graphs
• Chromatic roots and Hamiltonian paths
• A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees
• Chromatic Roots and Minor-Closed Families of Graphs
• A Zero-Free Interval for Chromatic Polynomials of Nearly 3-Connected Plane Graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• On Zero-Free Intervals in $(1,2)$ of Chromatic Polynomials of Some Families of Graphs
• Chromatic Polynomials