login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A297349 Number of edge covers in the 2 X n king graph. 1
1, 41, 1201, 36281, 1094401, 33014921, 995960401, 30045123161, 906370788001, 27342474236201, 824840018262001, 24882936703189241, 750643185668251201, 22644641945255809481, 683120580615598976401, 20607688511425541428121, 621671836326816125138401 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Edge Cover
Eric Weisstein's World of Mathematics, King Graph
FORMULA
a(n) = 29*a(n-1) + 36*a(n-2) - 24*a(n-3) for n > 3.
G.f.: x*(1 + 12*x - 24*x^2)/(1 - 29*x - 36*x^2 + 24*x^3).
MATHEMATICA
(* Start from Eric W. Weisstein, Dec 29 2017 *)
Table[-RootSum[24 - 36 # - 29 #^2 + #^3 &, -9152 #^n - 1682 #^(n + 1) + 65 #^(n + 2) &]/16889, {n, 20}]
-RootSum[24 - 36 # - 29 #^2 + #^3 &, #^Range[20] (-9152 - 1682 # + 65 #^2) &]/16889
LinearRecurrence[{29, 36, -24}, {1, 41, 1201}, 20]
CoefficientList[Series[(1 + 12 x - 24 x^2)/(1 - 29 x - 36 x^2 + 24 x^3), {x, 0, 20}], x]
(* End *)
PROG
(PARI) Vec(x*(1 + 12*x - 24*x^2)/(1 - 29*x - 36*x^2 + 24*x^3) + O(x^20))
CROSSREFS
Row 2 of A297205.
Sequence in context: A130639 A196744 A196902 * A014937 A275225 A275145
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Dec 28 2017
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 22 05:00 EDT 2024. Contains 371887 sequences. (Running on oeis4.)