Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs

Details Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs

1999-08-26

arxiv.org/abs/cond-mat/9908387v2

Discrete Math. 231 (2001) 421-446

Physics

Condensed Matter

Statistical Mechanics

33 pages, Latex, 12 encapsulated figures, invited talk at the 1999 British Combinatorial Conference, updated

Scientific paper

Let $P(G,q)$ be the chromatic polynomial for coloring the $n$-vertex graph $G$ with $q$ colors, and define $W=\lim_{n \to \infty}P(G,q)^{1/n}$. Besides their mathematical interest, these functions are important in statistical physics. We give a comparative discussion of exact calculations of $P$ and $W$ for a variety of recursive families of graphs, including strips of regular lattices with various boundary conditions and homeomorphic expansions thereof. Generalizing to $q \in {\mathbb C}$, we determine the accumulation sets of the chromatic zeros constituting the continuous loci of points on which $W$ is nonanalytic. Various families of graphs with the property that the chromatic zeros and/or their accumulation sets (i) include support for $Re(q) < 0$; (ii) bound regions and pass through $q=0$; and (iii) are noncompact are discussed, and the role of boundary conditions is analyzed. Some corresponding results are presented for Potts model partition functions for nonzero temperature, equivalent to the full Tutte polynomials for various families of graphs.

Affiliated with

Also associated with

No associations

Rating

Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chromatic Polynomials and their Zeros and Asymptotic Limits for Families of Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-476582