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.

A095307 Number of walks of length n between two nodes at distance 2 in the cycle graph C_7.

This page as a plain text file.
%I A095307 #15 Aug 29 2024 00:52:53
%S A095307 1,0,4,1,15,7,56,37,210,176,793,793,3017,3458,11561,14756,44592,62017,
%T A095307 172995,257775,674520,1062601,2641366,4352660,10381281,17742621,
%U A095307 40927033,72048354,161766061,291693136,640758252,1178135905,2542557383,4749439975,10103745288
%N A095307 Number of walks of length n between two nodes at distance 2 in the cycle graph C_7.
%C A095307 In general, (2^n/m)*Sum_{r=0..m-1} cos(2*Pi*k*r/m)*cos(2*Pi*r/m)^n is the number of walks of length n between two nodes at distance k in the cycle graph C_m. Here we have m=7 and k=2.
%H A095307 Colin Barker, <a href="/A095307/b095307.txt">Table of n, a(n) for n = 2..1000</a>
%H A095307 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (1,4,-3,-2).
%F A095307 a(n) = (2^n/7)*Sum_{r=0..6} cos(4*Pi*r/7)*cos(2*Pi*r/7)^n.
%F A095307 a(n) = a(n-1) + 4*a(n-2) - 3*a(n-3) - 2*a(n-4).
%F A095307 G.f.: x^2*(1-x) / ((1-2*x)*(1+x-2*x^2-x^3)).
%t A095307 LinearRecurrence[{1,4,-3,-2},{1,0,4,1},40] (* _Harvey P. Dale_, Sep 22 2019 *)
%o A095307 (PARI) Vec(x^2*(1-x)/((1-2*x)*(1+x-2*x^2-x^3)) + O(x^40)) \\ _Colin Barker_, Nov 28 2015
%K A095307 nonn,easy
%O A095307 2,3
%A A095307 _Herbert Kociemba_, Jul 03 2004