OFFSET
0,2
COMMENTS
Extended to a(0)-a(2) using the closed form.
LINKS
Eric Weisstein's World of Mathematics, Crown Graph
Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph
Index entries for linear recurrences with constant coefficients, signature (11, -47, 101, -116, 68, -16).
FORMULA
a(n) = (-1+2^n)^2-(n*(-7+2^(1+n)+n))/2.
a(n) = 11*a(n-1)-47*a(n-2)+101*a(n-3)-116*a(n-4)+68*a(n-5)-16*a(n-6).
G.f.: (x*(2-16*x+59*x^2-94*x^3+52*x^4))/((1-2*x)^2*(-1+x)^3*(-1+4*x)).
MATHEMATICA
Table[(2^n - 1)^2 - 1/2 n (2^(n + 1) + n - 7), {n, 0, 20}]
LinearRecurrence[{11, -47, 101, -116, 68, -16}, {2, 6, 31, 167, 806,
3588}, {0, 20}]
CoefficientList[Series[(x (2 - 16 x + 59 x^2 - 94 x^3 + 52 x^4))/((1 - 2 x)^2 (-1 + x)^3 (-1 + 4 x)), {x, 0, 20}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, May 26 2017
STATUS
approved