login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288962 Number of 4-cycles in the n X n rook graph. 3

%I

%S 0,1,9,60,250,765,1911,4144,8100,14625,24805,39996,61854,92365,133875,

%T 189120,261256,353889,471105,617500,798210,1018941,1285999,1606320,

%U 1987500,2437825,2966301,3582684,4297510,5122125,6068715,7150336,8380944,9775425,11349625,13120380,15105546,17324029,19795815,22542000

%N Number of 4-cycles in the n X n rook graph.

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

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

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6, -15, 20, -15, 6, -1).

%F a(n) = n*binomial(n,2)*(n^2-4*n+5)/2.

%F a(n) = 6*a(n-1)-15*a(n-2)+20*a(n-3)-15*a(n-4)+6*a(n-5)-a(n-6).

%F G.f.: (x^2*(1+3*x+21*x^2+5*x^3))/(-1+x)^6.

%t Table[n^2 (n - 1) (n^2 - 4 n + 5)/4, {n, 20}]

%t Table[n Binomial[n, 2] (n^2 - 4 n + 5)/2, {n, 20}]

%t LinearRecurrence[{6, -15, 20, -15, 6, -1}, {0, 1, 9, 60, 250, 765}, 20]

%t CoefficientList[Series[(x (1 + 3 x + 21 x^2 + 5 x^3))/(-1 + x)^6, {x, 0, 20}], x]

%Y Cf. A288961 (3-cycles), A288963 (5-cycles), A288960 (6-cycles).

%K nonn,easy

%O 1,3

%A _Eric W. Weisstein_, Jun 20 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 17 09:32 EST 2020. Contains 330949 sequences. (Running on oeis4.)