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,2

Comments

Equal to A193233 with ordering of row elements reversed.

Links

Table of n, a(n) for n=1..42.

Eric Weisstein's World of Mathematics, Chromatic Polynomial

Eric Weisstein's World of Mathematics, Hanoi Graph

Example

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;

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).

Sequence in context: A265604 A171996 A175669 * A286583 A321931 A321934

Adjacent sequences: A288836 A288837 A288838 * A288840 A288841 A288842

Keyword

sign,tabf

Author

Eric W. Weisstein, Jun 17 2017

Status

approved