OFFSET
1,2
COMMENTS
For n > 2, number of vertex cuts in the n-crown graph.
LINKS
Eric Weisstein's World of Mathematics, Crown Graph
Eric Weisstein's World of Mathematics, Vertex Cut
Index entries for linear recurrences with constant coefficients, signature (7,-19,25,-16,4).
FORMULA
a(n) = 7*a(n-1)-19*a(n-2)+25*a(n-3)-16*a(n-4)+4*a(n-5).
G.f.: -x*(1 + 2*x - 12*x^2 + 10*x^3)/((-1 + x)^3*(-1 + 2*x)^2).
MATHEMATICA
Table[2^n (n + 2) + (n - 7) n /2 - 2, {n, 20}]
LinearRecurrence[{7, -19, 25, -16, 4}, {1, 9, 32, 88, 217}, 20]
CoefficientList[Series[-(1 + 2 x - 12 x^2 + 10 x^3/((-1 + x)^3 (-1 + 2 x)^2)), {x, 0, 20}], x]
PROG
(Python)
def A362526(n): return (n+2<<n)+((n-7)*n>>1)-2 # Chai Wah Wu, Apr 24 2023
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Apr 24 2023
STATUS
approved