Chromatic polynomials and representations of the symmetric group

Linear Algebra and Its Applications

Volumn 356, Issue 1-3, 2002, Pages 3-26

  Biggs, Norman ^a  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Chromatic polynomial; Sieve principle

Indexed keywords

POLYNOMIALS; SIEVES;

CHROMATIC POLYNOMIALS; COMPLETE GRAPHS; DISTANCE REGULAR GRAPH; IRREDUCIBLE REPRESENTATIONS; LINEAR REPRESENTATION; SYMMETRIC GROUPS;

GRAPH THEORY;

EID: 84969195307     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00610-3     Document Type: Article

References (12)

1. E. Bannai, and T. Ito Algebraic Combinatorics I: Association Schemes 1984 Benjamin London
2. S. Beraha, J. Kahane, and N.J. Weiss Limits of zeros of recursively defined families of polynomials Stud. Found. Combin. Adv. Math. Suppl. Studies 1 1978 213 232
3. N.L. Biggs A matrix method for chromatic polynomials J. Combin. Theory B 82 2001 19 29
4. N.L. Biggs, The chromatic polynomial of the 3×n toroidal square lattice, CDAM Research Report Series, LSE-CDAM 99-05, July 1999
5. N.L. Biggs, Chromatic polynomials for twisted bracelets, Bull. London Math. Soc. (to appear in 2002)
6. N.L. Biggs, R.M. Damerell, and D.A. Sands Recursive families of graphs J. Combin. Theory B 12 1972 123 131
7. N.L. Biggs, and R. Shrock T=0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions J. Phys. A 32 1999 L1 L5
8. S-C. Chang Chromatic polynomials for lattice strips with cyclic boundary conditions Physica A 296 2001 495 522
9. G. James, and A. Kerber The Representation Theory of the Symmetric Group 1981 Addison-Wesley Reading, MA
10. R. Shrock, and S-H. Tsai Asymptotic limits and zeros of chromatic polynomials and ground state entropy of Potts antiferromagnets Phys. Rev. E 55 1997 5165 5179
11. R. Shrock, and S-H. Tsai Ground-state degeneracy of Potts antiferromagnets: homeomorphic classes with non-compact W boundaries Physica A 265 1999 186 223
12. A. Sokal Bounds on complex zeros of (di)chromatic polynomials of Potts-model partition functions Combin. Probab. Comput. 10 2001 41 77