A maximal zero-free interval for chromatic polynomials of bipartite planar graphs |
| |
| Authors: | FM Dong KM Koh |
| |
| Institution: | 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 等数据库收录！ |
|
