Repository logo
  • Log In
Repository logo
  • Log In
  1. Home
  2. NIE Publications & Research Output
  3. Electronic Academic Papers
  4. Journal Articles
  5. Zero-free intervals of chromatic polynomials of hypergraphs
 
  • Details
Options

Zero-free intervals of chromatic polynomials of hypergraphs

URI
https://hdl.handle.net/10497/22501
Loading...
Thumbnail Image
Type
Article
Files
 DM-343-12-112134.pdf (299.42 KB)
Citation
Zhang, R., & Dong, F. (2020). Zero-free intervals of chromatic polynomials of hypergraphs. Discrete Mathematics, 343(12), Article 112134. https://doi.org/10.1016/j.disc.2020.112134
Author
Zhang, Ruixue
•
Dong, F. M. 
Abstract
In this paper, we prove that (−∞,0) is a zero-free interval for chromatic polynomials of a family L0 of hypergraphs and (0,1) is a zero-free interval for chromatic polynomials of a subfamily L0′ of L0 of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.
Keywords
  • Graph

  • Hypergraph

  • Chromatic polynomial

Date Issued
2020
Publisher
Elsevier
Journal
Discrete Mathematics
DOI
10.1016/j.disc.2020.112134
Grant ID
NTU AcRf project (RP 3/16 DFM)
Funding Agency
Nanyang Technological University, Singapore
  • Contact US
  • Terms of Use
  • Privacy Policy

NTU Reg No: 200604393R. Copyright National Institute of Education, Nanyang Technological University (NIE NTU), Singapore

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science