Families of graphs with chromatic zeros lying on circles

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 55, Issue 2, 1997, Pages 1342-1346

  Shrock, Robert ^a   Tsai, Shan Ho ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001223998     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.56.1342     Document Type: Article

References (12)

1. G. D. Birkhoff, Ann. Math. 14, 42 (1912).ANMAAH
2. H. Whitney, Ann. Math. 33, 688 (1932); ANMAAH
3. Bull. Am. Math. Soc. 38, 572 (1932).BAMOAD
4. G. D. Birkhoff and D. C. Lewis, Trans. Am. Math. Soc. 60, 355 (1946).
5. R. C. Read and W. T. Tutte, in Selected Topics in Graph Theory, 3, edited by L. W. Beineke and R. J. Wilson (Academic Press, New York, 1988).
6. W. T. Tutte, in Graph Theory, Encyclopedia of Mathematics and its Applications Vol. 21, edited by G. C. Rota (Addison-Wesley, New York, 1984).
7. R. Shrock and S.-H. Tsai, Phys. Rev. E 55, 5165 (1996).PLEEE8
8. This sort of behavior does not occur for all graphs; for example, the chromatic zeros of the complete graph on (Formula presented) vertices, (Formula presented) occur at the values (Formula presented) and hence do not contain a subset which merges to form a continuous boundary curve in the (Formula presented) limit.
9. R. Shrock and S.-H. Tsai, J. Phys. A 30, 495 (1997); JPHAC5
10. Phys. Rev. E 55, 6791 (1997).PLEEE8
11. C. N. Yang and T. D. Lee, Phys. Rev. 87, 404 (1952); PHRVAO
12. T. D. Lee and C. N. Yang, 87, 410 (1952).