VOOZH about

URL: https://oeis.org/A291054

⇱ A291054 - OEIS


login
A291054
Number of maximal irredundant sets in the n-antiprism graph.
2
15, 28, 35, 55, 175, 428, 708, 1459, 3311, 6871, 13923, 28431, 61670, 127340, 263449, 547948, 1151856, 2394523, 4979101, 10378999, 21675453, 45143495, 94020460, 196011703, 408686829, 851630367, 1774581572, 3699023950, 7710064963, 16068372396, 33487738013
OFFSET
3,1
LINKS
Eric Weisstein's World of Mathematics, Antiprism Graph.
Eric Weisstein's World of Mathematics, Maximal Irredundant Set.
Index entries for linear recurrences with constant coefficients, signature (0,2,5,5,-3,-16,-14,14,32,16,-31,-64,-14,46,115,8,-51,-151,15,20,139,-1,7,-120,-24,-25,90,17,21,-59,-7,-10,28,1,2,-8,0,0,1).
FORMULA
a(n) = 2*a(n-2)+5*a(n-3)+5*a(n-4)-3*a(n-5)-16*a(n-6)-14*a(n-7)+14*a(n-8)+32*a(n-9)+16*a(n-10)-31*a(n-11)-64*a(n-12)-14*a(n-13)+46*a(n-14)+115*a(n-15)+8*a(n-16)-51*a(n-17)-151*a(n-18)+15*a(n-19)+20*a(n-20)+139*a(n-21)-a(n-22)+7*a(n-23)-120*a(n-24)-24*a(n-25)-25*a(n-26)+90*a(n-27)+17*a(n-28)+21*a(n-29)-59*a(n-30)-7*a(n-31)-10*a(n-32)+28*a(n-33)+a(n-34)+2*a(n-35)-8*a(n-36)+a(n-39). - Eric W. Weisstein, Sep 30 2025
MATHEMATICA
LinearRecurrence[{0, 2, 5, 5, -3, -16, -14, 14, 32, 16, -31, -64, -14, 46, 115, 8, -51, -151, 15, 20, 139, -1, 7, -120, -24, -25, 90, 17, 21, -59, -7, -10, 28, 1, 2, -8, 0, 0, 1}, {15, 28, 35, 55, 175, 428, 708, 1459, 3311, 6871, 13923, 28431, 61670, 127340, 263449, 547948, 1151856, 2394523, 4979101, 10378999, 21675453, 45143495, 94020460, 196011703, 408686829, 851630367, 1774581572, 3699023950, 7710064963, 16068372396, 33487738013, 69797544253, 145473412280, 303188609308, 631894352898, 1317000981056, 2744884128690, 5720818404443, 11923225492096}, 40] (* Eric W. Weisstein, Sep 30 2025 *)
CROSSREFS
Sequence in context: A031334 A178958 A099808 * A134621 A373259 A106499
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Aug 17 2017
EXTENSIONS
a(13) from Eric W. Weisstein, Sep 11 2017
a(14)-a(18) from Andrew Howroyd, Jan 14 2018
More terms from Christian Sievers, Nov 12 2023
STATUS
approved