|
Search: id:A058014
|
|
|
| A058014 |
|
Number of labeled trees with n+1 nodes such that the degrees of all nodes, excluding the first node, are odd. |
|
+0
6
|
|
| 1, 1, 1, 4, 13, 96, 541, 5888, 47545, 686080, 7231801, 130179072, 1695106117, 36590059520, 567547087381, 14290429935616, 257320926233329, 7405376630685696, 151856004814953841, 4917457306800619520
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
A. Postnikov and R. P. Stanley: Deformations of Coxeter hyperplane arrangements, J. Combin. Theory, Ser. A, 91 (2000), 544-597. (Section 10.2.)
|
|
LINKS
|
Alexander Postnikov, Papers.
|
|
FORMULA
|
2^{-n} Sum_{k=0}^n {n! \over k! (n-k)!} (n+1-2k)^{n-1}
Contribution from Paul D. Hanna (pauldhanna(AT)juno.com), Mar 29 2008: (Start)
E.g.f. satisfies A(x) = exp( x*[A(x) + 1/A(x)]/2 ).
E.g.f. A(x) equals the inverse function of 2*x*log(x)/(1 + x^2).
Let r = radius of convergence of A(x), then r = 0.6627434193491815809747420971092529070562335491150224... and A(r) = 3.31905014223729720342271370055697247448941708369151595... where A(r) and r satisfy A(r) = exp( (A(r)^2 + 1)/(A(r)^2 - 1) ) and r = 2*A(r)/(A(r)^2 - 1). (End)
|
|
EXAMPLE
|
E.g.f. A(x) = 1 + x + x^2/2! + 4x^3/3! + 13x^4/4! + 96x^5/5! +...
|
|
MAPLE
|
b := (n)->2^(-n)*sum('binomial(n, k)*(n+1-2*k)^(n-1)', 'k'=0..n);
|
|
PROGRAM
|
(PARI) {a(n)=local(A=1+x); for(i=0, n, A=exp(x*(A+1/(A +x*O(x^n)))/2)); n!*polcoeff(A, n)} - Paul D. Hanna (pauldhanna(AT)juno.com), Mar 29 2008
|
|
CROSSREFS
|
Cf. bisections: A007106, A143601.
Cf. A138764 (variant).
Sequence in context: A088946 A131590 A041433 this_sequence A045886 A015460 A121813
Adjacent sequences: A058011 A058012 A058013 this_sequence A058015 A058016 A058017
|
|
KEYWORD
|
easy,nice,nonn
|
|
AUTHOR
|
Alex Postnikov (apost(AT)math.berkeley.edu), Nov 13 2000
|
|
|
Search completed in 0.002 seconds
|
