Premium
Chromatic Polynomials for Twisted Bracelets
Author(s) -
Biggs Norman
Publication year - 2002
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/s0024609301008931
Subject(s) - mathematics , chromatic scale , chromatic polynomial , sieve (category theory) , simple (philosophy) , graph , polynomial , foster graph , pure mathematics , combinatorics , mathematical analysis , line graph , voltage graph , philosophy , epistemology
This paper is concerned with the chromatic polynomials of ‘bracelets’: specifically, graphs constructed by taking n copies of a complete graph and linking them together in a ring. Using a sieve method, explicit formulae for the dominant and subdominant terms of the chromatic polynomial are obtained. Finally, a simple description of the effect of twisting the links is obtained.