A matrix method for chromatic polynomials

Journal of Combinatorial Theory. Series B

Volumn 82, Issue 1, 2001, Pages 19-29

  Biggs, Norman ^a  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (16)

1. Beraha S., Kahane J., Weiss N. J. Limits of chromatic zeros of some families of maps. J. Combin. Theory Ser. B. 28:1980;52-65.
2. Biggs N. L. Colouring square lattice graphs. Bull. London Math. Soc. 9:1977;54-56.
3. Biggs N. L. Interaction Models. 1977;Cambridge University Press, Cambridge.
4. Biggs N. L. Algebraic Graph Theory. 1993;Cambridge University Press, Cambridge.
5. Biggs N. L. CDAM Research Report Series. April 2000.
6. Biggs N. L., Damerell R. M., Sands D. A. Recursive families of graphs. J. Combin. Theory Ser. B. 12:1972;123-131.
7. Biggs N. L., Meredith G. H. J. Approximations for chromatic polynomials. J. Combin. Theory Ser. B. 20:1976;5-19.
8. Biggs N. L., Shrock R. T=0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions. J. Phys. A. 32:1999;L1-L5.
9. Brenti F., Royle G. F., Wagner D. G. Location of zeros of chromatic polynomials and related polynomials of graphs. Canad. J. Math. 46:1994;55-80.
10. Brown J. I. On the roots of chromatic polynomials. J. Combin. Theory Ser. B. 72:1998;251-256.
11. Haggard G., Mathies T. R. The computation of chromatic polynomials. Discrete Math. 199:1999;227-231.
12. Read R. C., Royle G. F. Chromatic roots of families of graphs. Alavi Y., Chartrand G., Ollerman O. R., Schwenk A. J. Graph Theory, Combinatorics, and Applications. 1991;1009-1029 Wiley, New York.
13. A. D. Sokal, Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions, Combin. Probab. Comput, to appear.
14. Schrock R., Tsai S.-H. Asymptotic limits and zeros of chromatic polynomials and ground state entropy of Potts antiferromagnets. Phys. Rev. E. 55:1997;5165-5179.
15. Schrock R., Tsai S.-H. Ground-state entropy of Potts antiferromagnets on homeomorphic families of strip graphs. Physica A. 259:1998;315-348.
16. Schrock R., Tsai S.-H. Ground-state entropy of the Potts antiferromagnet on cycle strip graphs. J. Phys. A. 32:1999;L195-L200.