login
A158898
Number of spanning trees in C_7 X P_n.
5
7, 35287, 113742727, 347251215703, 1050773495363767, 3174564739209417463, 9588099190533549457408, 28957256518828921149989143, 87453655435340440175476698487, 264117827347202707929587420182327
OFFSET
1,1
LINKS
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.
Sequence in context: A201037 A300200 A156169 * A210846 A068251 A033984
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Mar 29 2009
STATUS
approved