login
Number of spanning trees in C_n X P_n.
3

%I #9 Feb 16 2025 08:33:24

%S 1,12,1728,2558976,38720000000,6009209192448000,

%T 9588099190533549457408,157453155560517847607911907328,

%U 26625078176206788678765153788526329856,46372286996438096918321753795447236853760000000,831978266205905084594329918959468674594128586559010635776

%N Number of spanning trees in C_n X P_n.

%H Alois P. Heinz, <a href="/A252767/b252767.txt">Table of n, a(n) for n = 1..44</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/CycleGraph.html">Cycle Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/PathGraph.html">Path Graph</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem">Kirchhoff's theorem</a>

%Y Main diagonal of A173958.

%K nonn,changed

%O 1,2

%A _Alois P. Heinz_, Dec 21 2014