A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees

Thomas Perrett

Research output: Contribution to journalJournal articleResearchpeer-review

302 Downloads (Pure)

Abstract

It is proved that if G is a graph containing a spanning tree with at most three leaves, then the chromatic polynomial of G has no roots in the interval (1,t1], where t1≈1.2904 is the smallest real root of the polynomial (t-2)6+4(t-1)2 (t-2)3-(t-1)4. We also construct a family of graphs containing such spanning trees with chromatic roots converging to t1 from above. We employ the Whitney 2-switch operation to manage the analysis of an infinite class of chromatic polynomials.
Original languageEnglish
JournalDiscrete Mathematics
Volume339
Issue number11
Pages (from-to)2706-2714
ISSN0012-365X
DOIs
Publication statusPublished - 2016

Keywords

  • Chromatic polynomial
  • Zero-free interval
  • Spanning tree
  • Splitting-closed

Fingerprint

Dive into the research topics of 'A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees'. Together they form a unique fingerprint.

Cite this