Repository logo
  • Log In
Repository logo
  • Log In
  1. Home
  2. NIE Publications & Research Output
  3. Electronic Academic Papers
  4. Journal Articles
  5. Chromatic roots of a ring of four cliques
 
  • Details
Options

Chromatic roots of a ring of four cliques

URI
https://hdl.handle.net/10497/17659
Loading...
Thumbnail Image
Type
Article
Files
 EJC-18-1-P151.pdf (144.64 KB)
Citation
Dong, F. M., Royle, G., & Wagner, D. (2011). Chromatic roots of a ring of four cliques. Electronic Journal of Combinatorics, 18(1), Article P151. http://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p151/pdf
Author
Dong, F. M. 
•
Royle, Gordon
•
Wagner, Dave
Abstract
For any positive integers a, b, c, d, let Ra,b,c,d be the graph obtained from the complete graphs Ka,Kb,Kc and Kd by adding edges joining every vertex in Ka and Kc to every vertex in Kb and Kd. This paper shows that for arbitrary positive integers a, b, c and d, every root of the chromatic polynomial of Ra,b,c,d is either a real number or a non-real number with its real part equal to (a + b + c + d − 1)/2.
Keywords
  • Graph

  • Chromatic polynomial

  • Chromatic root

  • Ring of cliques

Date Issued
2011
Publisher
Electronic Journal of Combinatorics
Journal
Electronic Journal of Combinatorics
  • 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