pith. sign in

arxiv: 1706.09093 · v1 · pith:7QTVUG5Cnew · submitted 2017-06-28 · 🧮 math.CO

On the imaginary parts of chromatic root

classification 🧮 math.CO
keywords maximumimaginarypartchromaticgraphgraphsorderroot
0
0 comments X
read the original abstract

While much attention has been directed to the maximum modulus and maximum real part of chromatic roots of graphs of order $n$ (that is, with $n$ 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 \in (0,1)$, almost every random graph $G$ in the Erd\"os-R\'enyi model has a non-real root.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.