A193133 Number of spanning trees in the n-crown graph.

6, 384, 40500, 6635520, 1575656250, 513684799488, 220582915793352, 120795955200000000, 82216552273527680910, 68109100646400000000000, 67494804435374515656152124, 78856224336671036002906669056, 107280635057716632701242675781250, 168147940124376203057814634978344960

Offset

3,1

Comments

Crown graphs are defined for n>=3.

Links

Alois P. Heinz, Table of n, a(n) for n = 3..80

Eric Weisstein's World of Mathematics, Crown Graph.

Eric Weisstein's World of Mathematics, Spanning Tree.

Formula

a(n) = (n-2)^(n-1) * (n-1) * n^(n-2). - Richard Ehrenborg, Mar 23 2025

Crossrefs

Sequence in context: A261296 A060871 A370845 * A162137 A119645 A338115

Adjacent sequences: A193130 A193131 A193132 * A193134 A193135 A193136

Keyword

nonn

Author

Eric W. Weisstein, Jul 16 2011

Status

approved