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

Zero-free intervals of chromatic polynomials of mixed hypergraphs

URI
https://hdl.handle.net/10497/23693
Loading...
Thumbnail Image
Type
Article
Files
 M-10-2-193.pdf (358.72 KB)
Citation
Zhang, R., Dong, F., & Zhang, M. (2022). Zero-free intervals of chromatic polynomials of mixed hypergraphs. Mathematics, 10(2), 193. https://doi.org/10.3390/math10020193
Author
Zhang, Ruixue
•
Dong, F. M. 
•
Zhang, Meiqiao
Abstract
A mixed hypergraph H is a triple (X,C,D), where X is a finite set and each of C and D is a family of subsets of X. For any positive integer λ, a proper λ-coloring of H is an assignment of λ colors to vertices in H such that each member in C contains at least two vertices assigned the same color and each member in D contains at least two vertices assigned different colors. The chromatic polynomial of H is the graph-function counting the number of distinct proper λ-colorings of H whenever λ is a positive integer. In this article, we show that chromatic polynomials of mixed hypergraphs under certain conditions are zero-free in the intervals (−∞,0) and (0,1), which extends known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.
Keywords
  • Mixed hypergraph

  • Chromatic polynomial

  • Zero-free interval

Date Issued
2022
Journal
Mathematics
DOI
10.3390/math10020193
Grant ID
12101347
ZR2021QA085
Funding Agency
Nanyang Technological University, Singapore
National Science Foundation of China
National Science Foundation of Shandong Province of China
  • 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