A360195 - OEIS

A360195

Number of acyclic spanning subgraphs in the 4 X n grid graph.

8, 836, 85818, 8790016, 900013270, 92146956300, 9434262852690, 965904015750408, 98891686243392270, 10124779093041746052, 1036600283636692454794, 106129737227642833341248, 10865828704552798371380934, 1112470797598979236296844092, 113897550673086022197853291458

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..200

Index entries for linear recurrences with constant coefficients, signature (146,-5145,74504,-525120,1885344,-3430128,3147392,-1418496,278528,-16384).

FORMULA

G.f.: x*(8 - 332*x + 4922*x^2 - 34224*x^3 + 120160*x^4 - 215504*x^5 + 196576*x^6 - 88512*x^7 + 17408*x^8 - 1024*x^9)/(1 - 146*x + 5145*x^2 - 74504*x^3 + 525120*x^4 - 1885344*x^5 + 3430128*x^6 - 3147392*x^7 + 1418496*x^8 - 278528*x^9 + 16384*x^10).

CROSSREFS

Row 4 of A360194.

Cf. A003696, A359991.

Sequence in context: A158817 A159707 A097818 * A262379 A175411 A027725

Adjacent sequences: A360192 A360193 A360194 * A360196 A360197 A360198

KEYWORD

nonn,easy

AUTHOR

Andrew Howroyd, Jan 29 2023

STATUS

approved