[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Revision History for A331578 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of labeled series-reduced rooted trees with n vertices and more than two branches of the root.
(history; published version)
#16 by Alois P. Heinz at Wed Dec 09 19:39:42 EST 2020
STATUS

proposed

approved

#15 by Andrew Howroyd at Wed Dec 09 19:18:59 EST 2020
STATUS

editing

proposed

#14 by Andrew Howroyd at Wed Dec 09 19:16:26 EST 2020
FORMULA

E.g.f.: -x - LambertW(-x/(1+x)) - (x/2)*LambertW(-x/(1+x))^2.

PROG

(PARI) seq(n)={my(w=lambertw(-x/(1+x) + O(x*x^n))); Vec(serlaplace(-x - w - (x/2)*w^2), -n)} \\ Andrew Howroyd, Dec 09 2020

#13 by Andrew Howroyd at Wed Dec 09 18:49:06 EST 2020
FORMULA

From Andrew Howroyd, Dec 09 2020: (Start)

a(n) = Sum_{k=1..n} (-1)^(n-k)*k^(k-2)*n*(n-2)!*binomial(n-1,k-1)*(2*k*n - n - k^2)/k!) for n > 1.

(End)

PROG

(PARI) a(n) = {if(n<=1, 0, sum(k=1, n, (-1)^(n-k)*k^(k-2)*n*(n-2)!*binomial(n-1, k-1)*(2*k*n - n - k^2)/k!))} \\ Andrew Howroyd, Dec 09 2020

#12 by Andrew Howroyd at Wed Dec 09 16:44:26 EST 2020
DATA

0, 0, 0, 4, 5, 186, 847, 17928, 166833, 3196630, 45667391, 925287276, 17407857337, 393376875906, 8989368580935, 229332484742416, 6094576250570849, 174924522900914094, 5271210321949744111, 168792243040279327860, 5674164658298121248361, 200870558472768096534490

LINKS

Andrew Howroyd, <a href="/A331578/b331578.txt">Table of n, a(n) for n = 1..200</a>

FORMULA

a(n) = A060313(n) - n*A060356(n-1) for n > 1.

KEYWORD

nonn,more

nonn

EXTENSIONS

Terms a(9) and beyond from Andrew Howroyd, Dec 09 2020

STATUS

approved

editing

#11 by Alois P. Heinz at Fri Jan 24 08:23:43 EST 2020
STATUS

proposed

approved

#10 by Gus Wiseman at Thu Jan 23 23:40:50 EST 2020
STATUS

editing

proposed

#9 by Gus Wiseman at Thu Jan 23 13:28:27 EST 2020
NAME

Number of labeled series-reduced rooted trees with n vertices and more than two branches of the root.

STATUS

approved

editing

#8 by Susanna Cuyler at Tue Jan 21 18:25:01 EST 2020
STATUS

proposed

approved

#7 by Gus Wiseman at Tue Jan 21 13:39:44 EST 2020
STATUS

editing

proposed