A290640 Number of maximal irredundant sets in the n-gear graph.

11, 32, 97, 158, 324, 712, 1427, 3028, 6217, 12946, 27133, 56708, 119724, 252832, 535638, 1138703, 2425333, 5179356, 11078564, 23733718, 50916574, 109349066, 235069572, 505726125, 1088725262, 2345106010, 5053620883, 10894536852, 23493714624, 50676680992

Offset

3,1

Links

Christian Sievers, Table of n, a(n) for n = 3..200

Eric Weisstein's World of Mathematics, Gear Graph.

Eric Weisstein's World of Mathematics, Maximal Irredundant Set.

Index entries for linear recurrences with constant coefficients, signature (5,-7,2,-5,15,-21,30,-14,7,-21,7,-26,12,27,-7,3,-8,-9,0,4,0,-5,0,3,1).

Formula

a(n) = 5*a(n-1)-7*a(n-2)+2*a(n-3)-5*a(n-4)+15*a(n-5)-21*a(n-6)+30*a(n-7)-14*a(n-8)+7*a(n-9)-21*a(n-10)+7*a(n-11)-26*a(n-12)+12*a(n-13)+27*a(n-14)-7*a(n-15)+3*a(n-16)-8*a(n-17)-9*a(n-18)+4*a(n-20)-5*a(n-22)+3*a(n-24)+a(n-25). - Eric W. Weisstein, Sep 30 2025

Mathematica

Join[{11}, LinearRecurrence[{5, -7, 2, -5, 15, -21, 30, -14, 7, -21, 7, -26, 12, 27, -7, 3, -8, -9, 0, 4, 0, -5, 0, 3, 1}, {32, 97, 158, 324, 712, 1427, 3028, 6217, 12946, 27133, 56708, 119724, 252832, 535638, 1138703, 2425333, 5179356, 11078564, 23733718, 50916574, 109349066, 235069572, 505726125, 1088725262, 2345106010}, 20]] (* Eric W. Weisstein, Sep 30 2025 *)

Crossrefs

Sequence in context: A048773 A056123 A006655 * A018956 A018947 A038634

Adjacent sequences: A290637 A290638 A290639 * A290641 A290642 A290643

Keyword

nonn,easy

Author

Eric W. Weisstein, Aug 17 2017

Extensions

a(13) from Eric W. Weisstein, Sep 08 2021

More terms from Christian Sievers, Nov 17 2023

Status

approved