A193137 - OEIS

%I #20 Feb 16 2025 08:33:15

%S 1,4,11664,34359738368,156250000000000000000,

%T 1602290118148446192720414467162112,

%U 51474209353901743798532351474208319634964075249664,6901746346790563787434755862277025452451108972170386555162524223799296,4975485429479965133191172688112648024339045329697799688022189817696644226227176076118574759936

%N Number of spanning trees in the n X n rook graph.

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

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

%F a(n) = n^(2*n-4) * (2*n)^((n-1)^2). - _Sean A. Irvine_, Oct 26 2023

%K nonn

%O 1,2

%A _Eric W. Weisstein_, Jul 16 2011

%E Initial term a(1)=1 added by _N. J. A. Sloane_, Jun 21 2017