Biggs, Norman (2003) Specht modules and chromatic polynomials. CDAM research report, LSE-CDAM-2003-06. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.Full text not available from this repository.
An explicit formula for the chromatic polynomials of certain families of graphs, called ‘bracelets’, is obtained. The terms correspond to irreducible representations of symmetric groups. The theory is developed using the standard bases for the Specht modules of representation theory, and leads to an effective means of calculation.
|Item Type:||Monograph (Report)|
|Additional Information:||© 2003 the author|
|Library of Congress subject classification:||Q Science > QA Mathematics|
|Sets:||Departments > Mathematics
Research centres and groups > Computational, Discrete and Applicable Mathematics@LSE (CDAM)
Actions (login required)
|Record administration - authorised staff only|