Chromatic Roots are Dense in the Whole Complex Plane
نویسنده
چکیده
I show that the zeros of the chromatic polynomials PG(q) for the generalized theta graphs Θ(s,p) are, taken together, dense in the whole complex plane with the possible exception of the disc |q − 1| < 1. The same holds for their dichromatic polynomials (alias Tutte polynomials, alias Potts-model partition functions) ZG(q, v) outside the disc |q + v| < |v|. An immediate corollary is that the chromatic roots of not-necessarily-planar graphs are dense in the whole complex plane. The main technical tool in the proof of these results is the Beraha–Kahane–Weiss theorem on the limit sets of zeros for certain sequences of analytic functions, for which I give a new and simpler proof.
منابع مشابه
Chromatic roots as algebraic integers
A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on Combinatorics and Statistical Mechanics in 2008, two conjectures were proposed on the subject of which algebraic integers can be chromatic roots, known as the “α + n conjecture” and the “nα conjecture”. These say, respectively, that given any algebraic integer α there is a natural number n such ...
متن کاملChromatic Polynomials, Potts Models and All That
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex zeros of the Potts partition function are of interest both to statistical mechanicians and to combinatorists. I give a pedagogical introduction to all these...
متن کاملOrbital Chromatic and Flow Roots
The chromatic polynomial PΓ(x) of a graph Γ is a polynomial whose value at the positive integer k is the number of proper kcolourings of Γ. If G is a group of automorphisms of Γ, then there is a polynomial OPΓ,G(x), whose value at the positive integer k is the number of orbits of G on proper k-colourings of Γ. It is known there are no real negative chromatic roots, but they are dense in [ 27 ,∞...
متن کاملChromatic roots and limits of dense graphs
In this short note we observe that recent results of Abért and Hubai and of Csikvári and Frenkel about Benjamini–Schramm continuity of the holomorphic moments of the roots of the chromatic polynomial extend to the theory of dense graph sequences. We offer a number of problems and conjectures motivated by this observation.
متن کاملElastic analysis of Shrink-fitted Thick FGM Cylinders Based on Linear Plane Elasticity Theory
Nowadays, functionally graded materials (FGM) are widely used in many industrial, aerospace and military fields. On the other hand, the interest in the use of shrink-fitted assemblies is increasing for designing composite tubes, high-pressure vessels, rectors and tanks. Although extensive researches exist on thick-walled cylindrical shells, not many researches have been done on shrink-fitted th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 13 شماره
صفحات -
تاریخ انتشار 2004