Families of graphs with chromatic zeros lying on circles

被引:43
作者
Shrock, R
Tsai, SH
机构
[1] Institute for Theoretical Physics, State University of New York, Stony Brook, NY
来源
PHYSICAL REVIEW E | 1997年 / 56卷 / 02期
关键词
D O I
10.1103/PhysRevE.56.1342
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We define an infinite set of families of graphs, which we call p-wheels and denote (Wh)(n)((p)) I that generalize the wheel (p=1) and biwheel (p=2) graphs. The chromatic polynomial for (Wh))(n)((p)) is calculated, and remarkably simple properties of the chromatic zeros are found: (i) the real zeros occur at q = 0,1,...,p + 1 for n - p even and q = 0,1....,p + 2 for n - p odd: and (ii) the complex zeros all lie, equally spaced, on the unit circle q-(p + 1)/=1 in the complex q plane. In the n-->(proportional to) limit, the zeros on this circle merge to form a boundary curve separating two regions where the limiting function W({(Wh)((p))},q) is analytic, viz., the exterior and interior of the above circle. Connections with statistical mechanics are noted.
引用
收藏
页码:1342 / 1345
页数:4
相关论文
共 11 条
[1]   CHROMATIC POLYNOMIALS [J].
BIRKHOFF, GD ;
LEWIS, DC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 60 (NOV) :355-451
[2]  
Birkhoff GD., 1912, ANN MATH, V14, P42, DOI DOI 10.2307/1967597
[3]   STATISTICAL THEORY OF EQUATIONS OF STATE AND PHASE TRANSITIONS .2. LATTICE GAS AND ISING MODEL [J].
LEE, TD ;
YANG, CN .
PHYSICAL REVIEW, 1952, 87 (03) :410-419
[4]  
READ RC, 1988, SELECTED TOPICS GRAP, V3
[5]   Ground state entropy and the q=3 Potts antiferromagnet on the honeycomb lattice [J].
Shrock, R ;
Tsai, SH .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (02) :495-500
[6]   Upper and lower bounds for the ground state entropy of antiferromagnetic Potts models [J].
Shrock, R ;
Tsai, SH .
PHYSICAL REVIEW E, 1997, 55 (06) :6791-6794
[7]  
SHROCK R, 1996, PHYS REV E, V55, P5165
[8]  
Tutte William T., 1984, ENCY MATH ITS APPL, V21
[9]   The coloring of graphs. [J].
Whitney, H .
ANNALS OF MATHEMATICS, 1932, 33 :688-718
[10]  
Whitney H., 1932, B AM MATH SOC, V38, P572