|
Search: id:A055541
|
|
|
| A055541 |
|
Total number of leaves (nodes of vertex degree 1) in all labeled trees with n nodes. |
|
+0
6
|
|
| 1, 2, 6, 36, 320, 3750, 54432, 941192, 18874368, 430467210, 11000000000, 311249095212, 9659108818944, 326173191714734, 11905721598812160, 467086816406250000, 19599665578316398592, 875901453762003632658
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Index entries for sequences related to trees
|
|
FORMULA
|
a(n)=n*(n-1)^(n-2), n>1. E.g.f.: x-x*LambertW(-x). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Mar 31 2001
a(n) = sum{k=1 to n} (A055314(n, k)*k).
|
|
CROSSREFS
|
Cf. A003227, A003228, A055314, A055540, A055897.
Essentially the same as A061302.
Sequence in context: A096939 A107099 A007657 this_sequence A061302 A089709 A055512
Adjacent sequences: A055538 A055539 A055540 this_sequence A055542 A055543 A055544
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Eric Weisstein (eric(AT)weisstein.com)
|
|
EXTENSIONS
|
More terms, formula from Christian G. Bower (bowerc(AT)usa.net), Jun 12 2000
|
|
|
Search completed in 0.002 seconds
|
