A maximal zero-free interval for chromatic polynomials of bipartite planar graphs |
| |
Authors: | F.M. Dong K.M. Koh |
| |
Affiliation: | a Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore 637616, Singapore b Department of Mathematics, National University of Singapore, Singapore 117543, Singapore |
| |
Abstract: | It is well known that (-∞,0) and (0,1) are two maximal zero-free intervals for all chromatic polynomials. Jackson [A zero-free interval for chromatic polynomials of graphs, Combin. Probab. Comput. 2 (1993), 325-336] discovered that is another maximal zero-free interval for all chromatic polynomials. In this note, we show that is actually a maximal zero-free interval for the chromatic polynomials of bipartite planar graphs. |
| |
Keywords: | Chromatic polynomial Zero Zero-free interval Planar graph Bipartite graph |
本文献已被 ScienceDirect 等数据库收录! |
|