On the chromatic roots of generalized theta graphs

Journal of Combinatorial Theory. Series B

Volumn 83, Issue 2, 2001, Pages 272-297

  Brown, Jason I ^a   Hickman, Carl ^a   Sokal, Alan D ^b   Wagner, David G ^c  

^a DALHOUSIE UNIVERSITY   (Canada)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Chromatic polynomial; Chromatic roots; Complete bipartite graph; Generalized theta graph; Graph; Lambert W function; Potts model; Series parallel graph

Indexed keywords

EID: 0035200481     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2001.2057     Document Type: Article

References (24)

1. Is the four-color conjecture almost false?
2. Limits of zeroes of recursively defined polynomials
3. Limits of zeroes of recursively defined families of polynomials
4. Limits of chromatic zeros of some families of maps
5. Recursive families of graphs
6. Chromatic polynomials and order ideals of monomials
7. A bibliography on chromatic polynomials
8. α y au moyen des nombres de Stirling
9. On the Lambert W function
10. On a class of iterative recurrence relations
11. An introduction to chromatic polynomials
12. Chromatic polynomials
13. Transfer matrices and partition-function zeros for antiferro-magnetic Potts models. I. General theory and square-lattice chromatic polynomial
14. Ground state degeneracy of Potts antiferromagnets: Homeomorphic classes with noncompact W boundaries
15. Chromatic polynomials and their zeros and asymptotic limits for families of graphs
16. Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
17. Chromatic polynomials, Potts models and all that
18. Statistical theory of equations of state and phase transitions. I. Theory of condensation