Ask Your Question
3

chromatic polynomial of empty graph

asked 2016-09-15 18:04:32 -0500

EmersonL gravatar image

updated 2016-09-17 14:43:49 -0500

FrédéricC gravatar image

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)

edit retag flag offensive close merge delete

1 answer

Sort by » oldest newest most voted
1

answered 2016-09-15 20:01:22 -0500

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

Comments

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

tmonteil gravatar imagetmonteil ( 2016-09-15 20:07:19 -0500 )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 07:14:02 -0500 )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

Stats

Asked: 2016-09-15 18:04:32 -0500

Seen: 43 times

Last updated: Sep 15 '16