Guichard-Combinatorics-Graph-Theory · Problem 5.9.3

Graph Theory

Mathematics — Probability · chromatic-polynomial

Problem

Show that the constant term of PG(k)P_G(k) is 0. Show that the coefficient of kk in PG(k)P_G(k) is non-zero if and only if GG is connected.

Browse the problem library