All Questions
Tagged with chromatic-polynomial algebraic-combinatorics
2 questions
10
votes
2
answers
884
views
Status of the Stanley–Stembridge conjecture
As mentioned in the post on Stanley's 25 positivity problems, Tatsuyuki Hikita posted a preprint on October 16, 2024 purporting to prove Problem 21, the Stanley–Stembridge conjecture about e-...
3
votes
1
answer
255
views
Sum of squares of chromatic roots of a bipartite graph
Given a graph $G = (V, E)$, we can calculate its chromatic polynomial $P(G, k)$, and it has $n$ (complex) roots, also known as chromatic roots. It is a well-known fact that the sum of chromatic roots ...