Ask Your Question

chromatic polynomial of empty graph

asked 2016-09-16 01:04:32 +0200

EmersonL gravatar image

updated 2023-01-10 00:01:10 +0200

tmonteil gravatar image

I know it is kind of silly, but the computation of the chromatic polynomial of the empty graph loops forever.


(no question here... just a comment. I guess it is easy to correct, since it is supposed to be 1)

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2016-09-16 03:01:22 +0200

kcrisman gravatar image

This apparently has been the case for a while ... I opened Ticket 21502 for this issue. Thank you!

edit flag offensive delete link more


I do not see what makes the empty graph not a tree :/

tmonteil gravatar imagetmonteil ( 2016-09-16 03:07:19 +0200 )edit

So the "poly" would be x/(x-1) ? :P But probably someone has already done this, like the field of one element stuff ...

kcrisman gravatar imagekcrisman ( 2016-09-16 14:14:02 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2016-09-16 01:04:32 +0200

Seen: 207 times

Last updated: Sep 16 '16