OFFSET
1,2
LINKS
E. Munarini, C. Perelli Cippo, and N. Zagaglia Salvi. On the Lucas Cubes. Fibonacci Quart. 39 (2001), 12-21.
Eric Weisstein's World of Mathematics, Clique Covering Number
Eric Weisstein's World of Mathematics, Independence Number
Eric Weisstein's World of Mathematics, Lucas Cube Graph
Eric Weisstein's World of Mathematics, Shanon Capacity
Index entries for linear recurrences with constant coefficients, signature (1,1,1,-1,-1).
FORMULA
a(n) = (4 + 3*LucasL[n] + 2*cos(2*n*Pi/3))/6.
a(n) = a(n-1) + a(n-2) + a(n-3) - a(n-4) - a(n-5).
G.f.: x*(1+x-2*x^3-2*x^4)/(1-x-x^2-x^3+x^4+x^5).
MATHEMATICA
Table[(4 + 3 LucasL[n] + 2 Cos[2 n Pi/3])/6, {n, 20}]
LinearRecurrence[{1, 1, 1, -1, -1}, {1, 2, 3, 4, 6}, 20]
CoefficientList[Series[(1 + x - 2 x^3 - 2 x^4)/(1 - x - x^2 - x^3 + x^4 + x^5), {x, 0, 20}], x]
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Jul 29 2023
STATUS
editing