login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


Triangle read by rows: coefficients of the chromatic polynomial of the n-Hanoi graph.
9

%I #8 Jun 19 2017 18:46:58

%S 0,2,-3,1,0,40,-180,370,-455,363,-190,63,-12,1,0,608000,-6960000,

%T 40524800,-158999200,468979200,-1099617480,2117585600,-3419826630,

%U 4697231261,-5541107684,5652058863,-5007519752,3863562996,-2598606825,1522861581,-776022242,342624075,-130362394,42424338,-11689056,2689452,-507084,76293,-8806,732,-39,1

%N Triangle read by rows: coefficients of the chromatic polynomial of the n-Hanoi graph.

%C Equal to A193233 with ordering of row elements reversed.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ChromaticPolynomial.html">Chromatic Polynomial</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HanoiGraph.html">Hanoi Graph</a>

%e Polynomials:

%e (x-2)*(x-1)*x

%e (x-2)^3*(x-1)*x*(5-10*x+10*x^2-5*x^3+x^4)

%e (x-2)^6*(x-1)*x*(-9500+70750*x+...+x^19)

%e Coefficients:

%e 0, 2, -3, 1;

%e 0, 40, -180, 370, -455, 363, -190, 63, -12, 1;

%e 0, 608000, -6960000, 40524800, -158999200, ..., -39, 1;

%Y Cf. A193233 (chromatic polynomial with highest coefficients first).

%Y Cf. A137889 (directed Hamiltonian paths in the n-Hanoi graph).

%Y Cf. A288490 (independent vertex sets in the n-Hanoi graph).

%Y Cf. A286017 (matchings in the n-Hanoi graph).

%Y Cf. A193136 (spanning trees of the n-Hanoi graph).

%Y Cf. A288796 (undirected paths in the n-Hanoi graph).

%K sign,tabf

%O 1,2

%A _Eric W. Weisstein_, Jun 17 2017

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 18:47 EDT 2024. Contains 376075 sequences. (Running on oeis4.)