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.

A297384 Number of Eulerian cycles in the n-antiprism graph.

This page as a plain text file.
%I A297384 #23 Feb 16 2025 08:33:52
%S A297384 4,44,372,2932,22484,170196,1279828,9590612,71736660,536055124,
%T A297384 4003591508,29892900180,223162389844,1665861735764,12434781197652,
%U A297384 92816950121812,692805066118484,5171207088198996,38598573880071508,288104312443589972,2150442403051689300
%N A297384 Number of Eulerian cycles in the n-antiprism graph.
%C A297384 Sequence extrapolated to n=1 and n=2 using the recurrence. - _Andrew Howroyd_, Jan 11 2018
%H A297384 Andrew Howroyd, <a href="/A297384/b297384.txt">Table of n, a(n) for n = 1..200</a>
%H A297384 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/AntiprismGraph.html">Antiprism Graph</a>
%H A297384 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/EulerianCycle.html">Eulerian Cycle</a>
%H A297384 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (13, -48, 52, -16).
%F A297384 From _Andrew Howroyd_, Jan 11 2018: (Start)
%F A297384 a(n) = 13*a(n-1) - 48*a(n-2) + 52*a(n-3) - 16*a(n-4).
%F A297384 G.f.: 4*x*(1 - 2*x - 2*x^2)/((1 - 8*x + 4*x^2)*(1 - 4*x)*(1 - x)).
%F A297384 (End)
%F A297384 From _Eric W. Weisstein_, Jan 12 2018: (Start)
%F A297384 a(n) = 2^n*((2 - sqrt(3))^n + (2 + sqrt(3))^n) - 2/3*(2 + 4^n).
%F A297384 a(n) = 2^n*A003500(n) - 2/3*(2 + 4^n).
%F A297384 a(n) = A003500(n) - A039301(n-1).
%F A297384 (End)
%t A297384 Table[2^n ((2 - Sqrt[3])^n + (2 + Sqrt[3])^n) - 2/3 (2 + 4^n), {n, 20}] // Expand
%t A297384 Table[2^n LucasL[2 n, Sqrt[2]] - 2/3 (2 + 4^n), {n, 20}] // Round
%t A297384 LinearRecurrence[{13, -48, 52, -16}, {4, 44, 372, 2932}, 20]
%t A297384 CoefficientList[Series[-4 (-1 + 2 x + 2 x^2)/(1 - 13 x + 48 x^2 - 52 x^3 + 16 x^4), {x, 0, 20}], x]
%o A297384 (PARI) Vec(4*(1 - 2*x - 2*x^2)/((1 - 8*x + 4*x^2)*(1 - 4*x)*(1 - x)) + O(x^30)) \\ _Andrew Howroyd_, Jan 11 2018
%K A297384 nonn,easy
%O A297384 1,1
%A A297384 _Eric W. Weisstein_, Dec 29 2017