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

Author

Roberto E. Martinez II, Jan 07 2002

Keywords

• nonn

Examples

			NumberOfSpanningTrees(L(S_3 x S_3)) = 69360
		

Programs

Mathematica

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

Extensions

Edited by Dean Hickerson, Jan 14 2002