A288839 Triangle read by rows: coefficients of the chromatic polynomial of the n-Hanoi graph.
0, 2, -3, 1, 0, 40, -180, 370, -455, 363, -190, 63, -12, 1, 0, 608000, -6960000, 40524800, -158999200, 468979200, -1099617480, 2117585600, -3419826630, 4697231261, -5541107684, 5652058863, -5007519752, 3863562996, -2598606825, 1522861581, -776022242, 342624075, -130362394, 42424338, -11689056, 2689452, -507084, 76293, -8806, 732, -39, 1
Offset: 1
Examples
Polynomials: (x-2)*(x-1)*x (x-2)^3*(x-1)*x*(5-10*x+10*x^2-5*x^3+x^4) (x-2)^6*(x-1)*x*(-9500+70750*x+...+x^19) Coefficients: 0, 2, -3, 1; 0, 40, -180, 370, -455, 363, -190, 63, -12, 1; 0, 608000, -6960000, 40524800, -158999200, ..., -39, 1;
Links
- Eric Weisstein's World of Mathematics, Chromatic Polynomial
- Eric Weisstein's World of Mathematics, Hanoi Graph
Crossrefs
Cf. A193233 (chromatic polynomial with highest coefficients first).
Cf. A137889 (directed Hamiltonian paths in the n-Hanoi graph).
Cf. A288490 (independent vertex sets in the n-Hanoi graph).
Cf. A286017 (matchings in the n-Hanoi graph).
Cf. A193136 (spanning trees of the n-Hanoi graph).
Cf. A288796 (undirected paths in the n-Hanoi graph).
Comments