chromatic polynomial of empty graph

EmersonL
87 ●2 ●6 ●14

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 ( 8 years ago )

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

kcrisman ( 8 years ago )

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

1 follower

Asked: 8 years ago

Seen: 296 times

Last updated: Sep 16 '16