A033443 Number of edges in 11-partite Turán graph of order n.

0, 0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 65, 76, 88, 101, 115, 130, 146, 163, 181, 200, 220, 240, 261, 283, 306, 330, 355, 381, 408, 436, 465, 495, 525, 556, 588, 621, 655, 690, 726, 763, 801, 840, 880, 920, 961, 1003, 1046, 1090, 1135, 1181, 1228, 1276

Offset

0,4

References

Graham et al., Handbook of Combinatorics, Vol. 2, p. 1234.

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Eric Weisstein's World of Mathematics, Turán Graph [Reinhard Zumkeller, Nov 30 2009]

Wikipedia, Turán graph [Reinhard Zumkeller, Nov 30 2009]

Index entries for linear recurrences with constant coefficients, signature (2,-1,0,0,0,0,0,0,0,0,1,-2,1).

Formula

a(n) = Sum_{k=0..n} A145568(k)*(n-k). [Reinhard Zumkeller, Nov 30 2009]

G.f.: -x^2*(x+1)*(x^4-x^3+x^2-x+1)*(x^4+x^3+x^2+x+1)/((x-1)^3*(x^10+x^9+x^8+x^7+x^6+x^5+x^4+x^3+x^2+x+1)). [Colin Barker, Aug 09 2012]

a(n) = Sum_{i=1..n} floor(10*i/11). - Wesley Ivan Hurt, Sep 12 2017

Mathematica

CoefficientList[Series[- x^2 (x + 1) (x^4 - x^3 + x^2 - x + 1) (x^4 + x^3 + x^2 + x + 1)/((x - 1)^3 (x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)), {x, 0, 60}], x] (* Vincenzo Librandi, Oct 20 2013 *)

Crossrefs

Cf. A002620, A000212, A033436, A033437, A033438, A033439, A033440, A033441, A033442, A033444. [Reinhard Zumkeller, Nov 30 2009]

Sequence in context: A211024 A261422 A262544 * A130490 A033444 A061791

Adjacent sequences: A033440 A033441 A033442 * A033444 A033445 A033446

Keyword

nonn,easy

Author

N. J. A. Sloane

Extensions

More terms from Vincenzo Librandi, Oct 20 2013

Status

approved