The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #17 Dec 10 2024 03:14:05
%S 314,2430,19538,159806,1316946,10879134,89853810,741053950,6099643154,
%T 50099413854,410626550450,3358899990206,27425013503058,
%U 223544362076190,1819336077737970,14786154478432126,120017920267627922,973050998951150814,7880772707278994738
%N Number of edge cuts in the n-Plummer-Toft graph.
%H Christian Sievers, <a href="/A377769/b377769.txt">Table of n, a(n) for n = 1..1105</a>
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/EdgeCut.html">Edge Cut</a>.
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Plummer-ToftGraph.html">Plummer-Toft Graph</a>.
%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (21,-150,404,-296,64).
%F G.f.: x*(314 - 4164*x + 15608*x^2 - 12848*x^3 + 2944*x^4)/((1 - 8*x)*(1 - 5*x + 2*x^2)*(1 - 8*x + 4*x^2)). - _Andrew Howroyd_, Dec 09 2024, after _Christian Sievers_
%o (PARI) a(n)=64*8^n-([18,9,11,5]*[7,0,1,0;1,1,0,1;3,0,1,0;6,2,0,4]^n)[1] \\ _Christian Sievers_, Dec 09 2024
%Y Cf. A378848.
%K nonn,easy
%O 1,1
%A _Eric W. Weisstein_, Nov 06 2024
%E a(7) from _Eric W. Weisstein_, Nov 17 2024
%E a(8) and beyond from _Christian Sievers_, Dec 09 2024