A387567 - OEIS

%I #14 Feb 03 2026 00:04:56

%S 332,12210,411402,13182776,408531656,12362010796,367445471844,

%T 10771214079422,312257159548526,8970446710113232,255757149683012884,

%U 7245354262258139600,204130142194772860028,5723850754694267780426,159831156397794486754386,4446714843514546755378536

%N Number of matchings in the n-Lindgren-Sousselier graph.

%H Andrew Howroyd, <a href="/A387567/b387567.txt">Table of n, a(n) for n = 1..200</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/IndependentEdgeSet.html">Independent Edge Set</a>.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Lindgren-SousselierGraphs.html">Lindgren-Sousselier Graphs</a>.

%H <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (50,-561,-1582,-1476,-526,-17,18,-1).

%F G.f.: 2*x*(166 - 2195*x - 6423*x^2 - 6145*x^3 - 2185*x^4 - 56*x^5 + 74*x^6 - 4*x^7)/(1 - 25*x - 32*x^2 - 9*x^3 + x^4)^2. - _Andrew Howroyd_, Jan 17 2026

%K nonn,easy

%O 1,1

%A _Eric W. Weisstein_, Sep 02 2025

%E a(12) onward from _Andrew Howroyd_, Jan 17 2026