answersLogoWhite

0

The chromatic polynomial for the Petersen (not Peterson) graph is


pi(z) = (z - 2)* (z - 1)*z*(z^7 - 12*z^6 + 67*z^5 - 230*z^4 + 529*z^3 - 814*z^2 + 775*z - 352).

User Avatar

Wiki User

9y ago

Still curious? Ask our experts.

Chat with our AI personalities

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
JudyJudy
Simplicity is my specialty.
Chat with Judy
MaxineMaxine
I respect you enough to keep it real.
Chat with Maxine

Add your answer:

Earn +20 pts
Q: What is the chromatic polynomial of Peterson graph?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Algebra

How do you find the chromatic number?

There are many ways to find the chromatic number. One way is to write the chromatic polynomial and obtain it from that. For example, let's look at a complete graph on 3 points which looks like a triangle. We can color the first vertex in x ways, the second is x-1 ways and the third in x-2 ways. So the chromatic polynomial is C(x)=x(x-1)(x-2) not the smallest natural number, N, such that C(N) is not equal to zero is the chromatic number. So in this case it is 3. This number tells us the we can color the graph with 3 different colors and have no vertices with the same color. Any smaller number of colors, say 2 would not work.So the answer is find C(x) the chromatic polynomial and then find the smallest natural number such that C(x) is not zero. There are many other methods to find it, but that one is sometimes the simplest.


What can the degree of a polynomial tell you about the graph?

The degree is equal to the maximum number of times the graph can cross a horizontal line.


What best describes a root of a polynomial?

A value of the variable when the polynomial has a value of 0. Equivalently, the value of the variable when the graph of the polynomial intersects the variable axis (usually the x-axis).


What is the point at which a graph crosses the x-axis?

For a line, this is the x-intercept. For a polynomial, these points are the roots or solutions of the polynomial at which y=0.


What part of a polynomial function determines the shape and end behavior of a graph?

The order of the polynomial (the highest power) and the coefficient of the highest power.