English

Chromatic polynomials of 2-edge coloured graphs

Combinatorics 2020-07-28 v1

Abstract

Using the definition of colouring of 22-edge-coloured graphs derived from 22-edge-coloured graph homomorphism, we extend the definition of chromatic polynomial to 22-edge-coloured graphs. We find closed forms for the first three coefficients of this polynomial that generalize the known results for the chromatic polynomial of a graph. We classify those 22-edge-coloured graphs that have a chromatic polynomial equal to the chromatic polynomial of the underlying graph, when every vertex is incident to edges of both colours. Finally, we examine the behaviour of the roots of this polynomial, highlighting behaviours not seen in chromatic polynomials of graphs.

Keywords

Cite

@article{arxiv.2007.13710,
  title  = {Chromatic polynomials of 2-edge coloured graphs},
  author = {I. Beaton and D. Cox and C. Duffy and N. Zolkavich},
  journal= {arXiv preprint arXiv:2007.13710},
  year   = {2020}
}

Comments

17 pages, 6 figures

R2 v1 2026-06-23T17:26:24.823Z