A158898 Number of spanning trees in C_7 X P_n.

7, 35287, 113742727, 347251215703, 1050773495363767, 3174564739209417463, 9588099190533549457408, 28957256518828921149989143, 87453655435340440175476698487, 264117827347202707929587420182327

Offset

1,1

Links

Alois P. Heinz, Table of n, a(n) for n = 1..288

Eric Weisstein's World of Mathematics, Cycle Graph

Eric Weisstein's World of Mathematics, Path Graph

Formula

See program.

Maple

a:= n-> 7* (Matrix([222727, 4031, 71, 1, 0, -1, -71, -4031]). Matrix(8, (i, j)-> if i=j-1 then 1 elif j=1 then [71, -952, 3976, -6384, 3976, -952, 71, -1][i] else 0 fi)^n)[1, 5]^2: seq(a(n), n=1..15);

Crossrefs

7th column of A173958.

Cf. A001353, A003690, A003753, A003733, A158880.

Sequence in context: A201037 A300200 A156169 * A210846 A068251 A033984

Adjacent sequences: A158895 A158896 A158897 * A158899 A158900 A158901

Keyword

nonn,easy

Author

Alois P. Heinz, Mar 29 2009

Status

approved