# Decomposition Theorem to find Chromatic polynomial

Hello Readers,

Hope you are doing well.

This post is based on Decomposition Theorem that is very important to find out the chromatic Polynomials of given finite graphs. Let us understand this theorem with some examples.

Hope you understood.

Thank you for reading.

Stay Connected, Stay learned.

Dr. Namita Tiwari

## 10 thoughts on “Decomposition Theorem to find Chromatic polynomial”

1. Animesh Raj says:

I have a doubt. In e.g 1, the chromatic polynomial of G2 is 2*Lambda(L-1)(lam-2) while in e.g 2,the chromatic polynomial for G2 is lambda(L-1)(L-2). Is there any mistake cause both the graph is same.

Like

• Hi, Animesh…
In eg 1. There are 2 G2 graphs that’s why 2 times result while in eg2 only one G2 is there….hope u got it now

Like

2. Anonymous says:

Thanks .. 🙂

Like

3. Animesh Raj says:

It’s quite helpful. Thank you ma’am.

Like

4. Akankha says:

Thnkw so much….

Like

5. Johnathan Herbes says:

great explanation with lots of examples

Like

6. Anonymous says:

THANK U MA’AM

Like