A295926 Number of (not necessarily maximal) cliques in the n-cube-connected cycle graph.

69, 161, 401, 961, 2241, 5121, 11521, 25601, 56321, 122881, 266241, 573441, 1228801, 2621441, 5570561, 11796481, 24903681, 52428801, 110100481, 230686721, 482344961, 1006632961, 2097152001, 4362076161, 9059696641, 18790481921, 38923141121, 80530636801, 166429982721

Offset

3,1

Links

Table of n, a(n) for n=3..31.

Eric Weisstein's World of Mathematics, Clique

Eric Weisstein's World of Mathematics, Cube-Connected Cycle Graph

Index entries for linear recurrences with constant coefficients, signature (5, -8, 4).

Formula

a(n) = 5*2^(n - 1)*n + 1 for n > 3.

a(n) = 5*a(n-1) - 8*a(n-2) + 4*a(n-3) for n > 3.

G.f.: x^3*(-69 + 184*x - 148*x^2 + 32*x^3)/((-1 + x)*(-1 + 2*x)^2).

Mathematica

Table[If[n == 3, 69, 5 2^(n - 1) n + 1], {n, 3, 20}]
Join[{69}, LinearRecurrence[{5, -8, 4}, {161, 401, 961}, 20]]
CoefficientList[Series[(-69 + 184 x - 148 x^2 + 32 x^3)/((-1 + x) (-1 + 2 x)^2), {x, 0, 20}], x]

Crossrefs

Sequence in context: A063355 A044320 A044701 * A063322 A118215 A033672

Adjacent sequences: A295923 A295924 A295925 * A295927 A295928 A295929

Keyword

nonn

Author

Eric W. Weisstein, Nov 29 2017

Status

approved