chromatic polynomial of empty graph

EmersonL
87 ●2 ●5 ●13

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

graphs.EmptyGraph().chromatic_polynomial()

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

1 Answer

Sort by » oldest newest most voted

kcrisman
12242 ●42 ●136 ●255

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

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

tmonteil ( 2016-09-16 03:07:19 +0100 )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 ( 2016-09-16 14:14:02 +0100 )edit

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

1 follower

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

Seen: 280 times

Last updated: Sep 16 '16