Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Density of Chromatic Roots in Minor-Closed Graph Families

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • الموضوع:
      2018
    • Collection:
      Technical University of Denmark: DTU Orbit / Danmarks Tekniske Universitet
    • نبذة مختصرة :
      We prove that the roots of the chromatic polynomials of planar graphs are dense in the interval between 32/27 and 4, except possibly in a small interval around Ï„ + 2 where Ï„ is the golden ratio. This interval arises due to a classical result of Tutte, which states that the chromatic polynomial of every planar graph takes a positive value at Ï„ + 2. Our results lead us to conjecture that Ï„ + 2 is the only such number less than 4.
    • File Description:
      application/pdf
    • Relation:
      https://orbit.dtu.dk/en/publications/746c733c-2533-44f5-894d-61cdd0fb0478
    • الرقم المعرف:
      10.1017/S0963548318000184
    • الدخول الالكتروني :
      https://orbit.dtu.dk/en/publications/746c733c-2533-44f5-894d-61cdd0fb0478
      https://doi.org/10.1017/S0963548318000184
      https://backend.orbit.dtu.dk/ws/files/162444848/2.pdf
    • Rights:
      info:eu-repo/semantics/openAccess
    • الرقم المعرف:
      edsbas.9D74D685