A066544 Number of spanning trees in the line graph of the product of two star graphs, each of order n, L(S_n x S_n).

4, 69360, 25181448044544, 500282053019322336000000000, 1364205042837678184255639132540659302400000000, 1119704625219101611411719462621416231171361585800882437615771859939328

Offset

2,1

Links

Table of n, a(n) for n=2..7.

Example

NumberOfSpanningTrees(L(S_3 x S_3)) = 69360

Mathematica

NumberOfSpanningTrees[LineGraph[GraphProduct[Star[n], Star[n]]]] (* First load package DiscreteMath`Combinatorica` *)

Crossrefs

Sequence in context: A102200 A257769 A370683 * A009529 A339450 A273231

Adjacent sequences: A066541 A066542 A066543 * A066545 A066546 A066547

Keyword

nonn

Author

Roberto E. Martinez II, Jan 07 2002

Extensions

Edited by Dean Hickerson, Jan 14, 2002

Status

approved