A052315 M-type rooted trees on n nodes.

1, 4, 17, 83, 432, 2416, 14093, 85188, 528234, 3343420, 21508182, 140225532, 924444270, 6152191399, 41275242100, 278865583963, 1895686831203, 12956648332412, 88984197144487, 613773294727307, 4250024962493357

Offset

1,2

References

F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Cambridge, 1998, p. 210 (3.2.68)

Links

Table of n, a(n) for n=1..21.

Index entries for sequences related to rooted trees

N. J. A. Sloane, Transforms

Formula

Satisfies 2*a(n) = PSum(SHIFT_RIGHT(a) + EULER(a)) - c0. c0(0)=1. c0(k)=0 if k != 0.

Crossrefs

Cf. A006959.

Sequence in context: A082028 A377960 A373931 * A369476 A394961 A200716

Adjacent sequences: A052312 A052313 A052314 * A052316 A052317 A052318

Keyword

nonn,eigen

Author

Christian G. Bower, Dec 15 1999

Status

approved