|
|
A290718
|
|
a(n) = 2^(n + 1) + 4^(n - 1) - 2.
|
|
0
|
|
|
3, 10, 30, 94, 318, 1150, 4350, 16894, 66558, 264190, 1052670, 4202494, 16793598, 67141630, 268500990, 1073872894, 4295229438, 17180393470, 68720525310, 274880004094, 1099515822078, 4398054899710, 17592202821630, 70368777732094, 281475043819518, 1125900041060350, 4503599895805950, 18014399046352894, 72057595111669758
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
For n > 2, also the number of connected (non-null) induced subgraphs in the n-barbell graph.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 2^(n + 1) + 4^(n - 1) - 2.
a(n) = 7*a(n-1) - 14*a(n-2) + 8*a(n-3).
G.f.: (x (-3 + 11 x - 2 x^2))/(-1 + 7 x - 14 x^2 + 8 x^3).
|
|
MATHEMATICA
|
Table[2^(n + 1) + 4^(n - 1) - 2, {n, 20}]
LinearRecurrence[{7, -14, 8}, {3, 10, 30}, 40]
CoefficientList[Series[(-3 + 11 x - 2 x^2)/(-1 + 7 x - 14 x^2 + 8 x^3), {x, 0, 20}], x]
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|