Prove that the polynomial k^4-4 k^3+3 k^2 is not the chromatic polynomial of any graph.

Name: Problem 16, Chapter 12: Introductory Combinatorics
Uploaded: 2022-03-31T13:11:38-08:00
Duration: 2 min 4 s
Channel: Ekaveera Kumar
Description: Prove that the polynomial k^4-4 k^3+3 k^2 is not the chromatic polynomial of any graph.

Question

Ekaveera Kumar · Accepted Answer

step 1 We have y square is p of x and p of x is a polynomial of degree greater than 8 .3. That means y

Please give Ace some feedback