Skip to main content
SpringerLink
Log in

Potts model and graph theory

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

Elementary exposition is given of some recent developments in studies of graphtheoretic aspects of the Potts model. Topics discussed include graphical expansions of the Potts partition function and correlation functions and their relationships with the chromatic, dichromatic, and flow polynomials occurring in graph theory. It is also shown that the Potts model realization of these classic graph-theoretic problems provides alternate and direct proofs of properties established heretofore only in the context of formal graph theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. B. Potts,Proc. Camb. Phil. Soc. 48:106 (1952).

    Google Scholar 

  2. P. W. Kasteleyn and C. M. Fortuin,J. Phys. Soc. Jpn. 26(Suppl.):11 (1969).

    Google Scholar 

  3. C. M. Fortuin and P. W. Kasteleyn,Physica 57:536 (1972).

    Google Scholar 

  4. F. Y. Wu,Rev. Mod. Phys. 54:235 (1982).

    Google Scholar 

  5. F. Y. Wu,J. Appl. Phys. 55:2421 (1984).

    Google Scholar 

  6. J. W. Essam and C. Tsallis,J. Phys. A 19:409 (1986).

    Google Scholar 

  7. W. T. Tutte,Can. J. Math. 6:80 (1954).

    Google Scholar 

  8. W. T. Tutte,Encyclopedia of Mathematics and Its Aplicalions, Vol. 21,Graph Theory (Addison-Wesley, Reading, Massachusetts, 1984), Chapter 9.

    Google Scholar 

  9. A. C. N. de Magalhães and J. W. Essam,J. Phys. A 19:1655 (1986).

    Google Scholar 

  10. A. C. N. de Magalhães and J. W. Essam,J. Phys. A 21:473 (1988).

    Google Scholar 

  11. A. C. N. de Magalhães and F. Y. Wu, unpublished.

  12. J. E. Mayer and M. G. Mayer,Statistical Mechanics (McGraw-Hill, New York, 1940).

    Google Scholar 

  13. A. F. Möbius,J. R. A. Math. 9:105 (1832).

    Google Scholar 

  14. G.-C. Rota,J. Wahrsch. 2:340 (1966).

    Google Scholar 

  15. H. Whitney,Bull. Am. Math. Soc. 38:572 (1932).

    Google Scholar 

  16. H. Whitney,Ann. Math. 38:688 (1932).

    Google Scholar 

  17. N. Biggs,Interaction Models (Cambridge University Press, Cambridge, 1977).

    Google Scholar 

  18. M. J. Stephens,Phys. Lett. A 56:149 (1976).

    Google Scholar 

  19. G. D. Birkhoff,Ann. Math. 14:42 (1912).

    Google Scholar 

  20. C. Tsallis and S. V. F. Levy,Phys. Rev. Lett. 47:950 (1981).

    Google Scholar 

  21. J. F. Nagle,J. Comb. Theory B 10:42 (1971).

    Google Scholar 

  22. C. Domb,J. Phys. A 7:1335 (1974).

    Google Scholar 

  23. F. Y. Wu, inStudies in Foundations and Combinatorics, G.-C. Rota, ed. (1978). 112

Download references

Author information

Author notes

  1. F. Y. Wu

    Present address: Department of Physics, Northeastern University, 02115, Boston, Massachusetts

Authors and Affiliations

  1. Department of Physics, University of Washington, 98195, Seattle, Washington

    F. Y. Wu

Authors
  1. F. Y. Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, F.Y. Potts model and graph theory. J Stat Phys 52, 99–112 (1988). https://doi.org/10.1007/BF01016406

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01016406

Key words

Search

Navigation