Chromatic polynomials, Potts models and all that
نویسندگان
چکیده
منابع مشابه
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...
متن کاملGround State Entropy in Potts Antiferromagnets and Chromatic Polynomials
email: [email protected]. This research was supported in part by the NSF grant PHY-97-22101. Present address for S.-H. Tsai: Dept. of Physics and Astronomy, Univ. of Georgia, Athens, GA 30602. W is an analytic function of q except on a continuous locus B (B may be null, and there may also be isolated singularities of W ). As n → ∞, the locus B forms via coalescence of a subset of ...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملChromatic polynomials of some nanostars
Let G be a simple graph and (G,) denotes the number of proper vertex colourings of G with at most colours, which is for a fixed graph G , a polynomial in , which is called the chromatic polynomial of G . Using the chromatic polynomial of some specific graphs, we obtain the chromatic polynomials of some nanostars.
متن کاملDichromatic polynomials and Potts models summed over rooted maps
We consider the sum of dichromatic polynomials over non-separable rooted planar maps, an interesting special case of which is the enumeration of such maps. We present some known results and derive new ones. The general problem is equivalent to the q-state Potts model randomized over such maps. Like the regular ferromagnetic lattice models, it has a first-order transition when q is greater than ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2000
ISSN: 0378-4371
DOI: 10.1016/s0378-4371(99)00519-1