login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288839 Triangle read by rows: coefficients of the chromatic polynomial of the n-Hanoi graph. 8
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 18 05:01 EDT 2021. Contains 343994 sequences. (Running on oeis4.)