cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A284701 Number of maximal matchings in the n-antiprism graph.

This page as a plain text file.
%I A284701 #20 Feb 16 2025 08:33:43
%S A284701 2,6,14,46,137,354,905,2366,6278,16681,44156,116650,308180,814645,
%T A284701 2153984,5695102,15056494,39804582,105231559,278204561,735502187,
%U A284701 1944477640,5140687360,13590620330,35930023287,94989547620,251127430313,663914974741
%N A284701 Number of maximal matchings in the n-antiprism graph.
%C A284701 Sequence extrapolated to n=1 using recurrence. - _Andrew Howroyd_, May 16 2017
%H A284701 G. C. Greubel, <a href="/A284701/b284701.txt">Table of n, a(n) for n = 1..1000</a>
%H A284701 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/AntiprismGraph.html">Antiprism Graph</a>
%H A284701 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Matching.html">Matching</a>
%H A284701 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximalIndependentEdgeSet.html">Maximal Independent Edge Set</a>
%H A284701 <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (2,1,0,3,5,1,-2,-1).
%F A284701 From _Andrew Howroyd_, May 16 2017 (Start)
%F A284701 a(n) = 2*a(n-1) + a(n-2) + 3*a(n-4) + 5*a(n-5) + a(n-6) - 2*a(n-7) - a(n-8) for n>8.
%F A284701 G.f.: x*(-8*x^7 - 14*x^6 + 6*x^5 + 25*x^4 + 12*x^3 + 2*x + 2)/(x^8 + 2*x^7 - x^6 - 5*x^5 - 3*x^4 - x^2 - 2*x + 1). (End)
%t A284701 LinearRecurrence[{2, 1, 0, 3, 5, 1, -2, -1}, {2, 6, 14, 46, 137, 354,
%t A284701   905, 2366}, 20] (* _Eric W. Weisstein_, May 17 2017 *)
%t A284701 CoefficientList[Series[x*(-8*x^7-14*x^6+6*x^5+25*x^4+12*x^3+2*x+2)/(x^8 +2*x^7-x^6-5*x^5 -3*x^4-x^2-2*x+1), {x, 0, 50}], x] (* _G. C. Greubel_, May 17 2017 *)
%t A284701 Table[RootSum[1 + 2 # - #^2 - 5 #^3 - 3 #^4 - #^6 - 2 #^7 + #^8 &, #^n &], {n, 10}] (* _Eric W. Weisstein_, May 26 2017 *)
%o A284701 (PARI) Vec((-8*x^7-14*x^6+6*x^5+25*x^4+12*x^3+2*x+2)/(x^8+2*x^7-x^6-5*x^5-3*x^4-x^2-2*x+1)+O(x^20)) \\ _Andrew Howroyd_, May 16 2017
%Y A284701 Cf. A284703, A284710, A192742, A284700.
%K A284701 nonn,easy
%O A284701 1,1
%A A284701 _Eric W. Weisstein_, Apr 01 2017
%E A284701 a(1)-a(2) and a(16)-a(28) from _Andrew Howroyd_, May 16 2017