login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A287425 Number of maximal matchings in the n-gear graph. 2
3, 6, 11, 22, 47, 98, 198, 394, 776, 1512, 2917, 5582, 10610, 20050, 37697, 70562, 131565, 244460, 452829, 836482, 1541318, 2833624, 5198692, 9519722, 17402027, 31759964, 57878498, 105331522, 191445503, 347548382, 630235055, 1141662370, 2066086475 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Extended to a(1)-a(2) using the formula/recurrence.
LINKS
Eric Weisstein's World of Mathematics, Gear Graph
Eric Weisstein's World of Mathematics, Matching
Eric Weisstein's World of Mathematics, Maximal Independent Edge Set
FORMULA
G.f.: x*(3 - 9*x + 11*x^2 - 9*x^3 + 8*x^4 - 4*x^5 + 2*x^6) / ((1 - x)*(1 - 2*x + x^2 - x^3)^2)). - Colin Barker, May 25 2017
MATHEMATICA
LinearRecurrence[{5, -10, 12, -11, 7, -3, 1}, {3, 6, 11, 22, 47, 98, 198}, 30]
CoefficientList[Series[(-3 + 9 x - 11 x^2 + 9 x^3 - 8 x^4 + 4 x^5 - 2 x^6)/((-1 + x) (-1 + 2 x - x^2 + x^3)^2), {x, 0, 20}], x] (* Eric W. Weisstein, Dec 30 2017 *)
Table[2 - n RootSum[-1 + # - 2 #^2 + #^3 &, 6 #^(n + 1) - 11 #^(n + 2) + 2 #^(n + 3) &]/23, {n, 20}] (* Eric W. Weisstein, Dec 30 2017 *)
PROG
(PARI) Vec(x*(3 - 9*x + 11*x^2 - 9*x^3 + 8*x^4 - 4*x^5 + 2*x^6) / ((1 - x)*(1 - 2*x + x^2 - x^3)^2) + O(x^40)) \\ Colin Barker, May 25 2017
CROSSREFS
Sequence in context: A068033 A293337 A293364 * A088052 A045693 A051284
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, May 24 2017
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 15:58 EDT 2024. Contains 371254 sequences. (Running on oeis4.)