|
|
A020865
|
|
Number of forests in Moebius ladder M_n.
|
|
1
|
|
|
0, 4, 38, 328, 2686, 21224, 163982, 1249784, 9447102, 71056840, 532854638, 3988597144, 29822927134, 222836912744, 1664351910350, 12427793513528, 92784673372542, 692656225953544, 5170521713987630, 38595421782328024, 288089831076277726, 2150375933904641960
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (4+sqrt(12))^n+(4-sqrt(12))^n+2^n-(5/2+1/2*sqrt(17))^n-(5/2-1/2*sqrt(17))^n-1.
G.f.: 2*x*(2-13*x+34*x^2-28*x^3+8*x^4) / ( (x-1)*(2*x-1)*(4*x^2-8*x+1)*(2*x^2-5*x+1) ).
|
|
PROG
|
(PARI) concat(0, Vec(2*x*(8*x^4-28*x^3+34*x^2-13*x+2)/((x-1)*(2*x-1)*(2*x^2-5*x+1)*(4*x^2-8*x+1)) + O(x^30))) \\ Colin Barker, Aug 02 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|