English

On the imaginary parts of chromatic root

Combinatorics 2017-06-29 v1

Abstract

While much attention has been directed to the maximum modulus and maximum real part of chromatic roots of graphs of order nn (that is, with nn vertices), relatively little is known about the maximum imaginary part of such graphs. We prove that the maximum imaginary part can grow linearly in the order of the graph. We also show that for any fixed p(0,1)p \in (0,1), almost every random graph GG in the Erd\"os-R\'enyi model has a non-real root.

Keywords

Cite

@article{arxiv.1706.09093,
  title  = {On the imaginary parts of chromatic root},
  author = {Jason I. Brown and David G. Wagner},
  journal= {arXiv preprint arXiv:1706.09093},
  year   = {2017}
}

Comments

4 figures