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.

A301774 Number of odd chordless cycles in the (2n+1)-prism graph.

This page as a plain text file.
%I A301774 #17 Feb 16 2025 08:33:53
%S A301774 2,12,30,74,200,522,1362,3572,9350,24474,64080,167762,439202,1149852,
%T A301774 3010350,7881194,20633240,54018522,141422322,370248452,969323030,
%U A301774 2537720634,6643838880,17393796002,45537549122,119218851372,312119004990,817138163594,2139295485800
%N A301774 Number of odd chordless cycles in the (2n+1)-prism graph.
%C A301774 Sequence extended to a(1) using the formula/recurrence (actual count for the 3-prism is 0, which reproduces A301775).
%H A301774 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/ChordlessCycle.html">Chordless Cycle</a>
%H A301774 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/PrismGraph.html">Prism Graph</a>
%H A301774 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2, 1, 2, -1).
%F A301774 a(n) = A002878(n) + A131713(n).
%F A301774 a(n) = 2*a(n-1) + a(n-2) + 2*a(n-3) - a(n-4).
%F A301774 G.f.: -2*x*(1+x)*(x^2-3*x-1) / ( (1+x+x^2)*(x^2-3*x+1) ).
%t A301774 Table[LucasL[2 n + 1] + 2 Cos[(2 n + 1) Pi/3], {n, 20}]
%t A301774 LinearRecurrence[{2, 1, 2, -1}, {2, 12, 30, 74}, 20]
%t A301774 CoefficientList[Series[-2 (-1 - 4 x - 2 x^2 + x^3)/(1 - 2 x - x^2 - 2 x^3 + x^4), {x, 0, 20}], x]
%Y A301774 Cf. A002878, A131713, A301775.
%K A301774 nonn,easy
%O A301774 1,1
%A A301774 _Eric W. Weisstein_, Mar 26 2018