A262431 Number of trees on n vertices with an odd number of leaves.

0, 1, 0, 0, 1, 1, 3, 5, 11, 22, 52, 115, 273, 644, 1573, 3856, 9644, 24279, 61893, 158889, 411428, 1072028, 2811609, 7413463, 19649241, 52316944, 139894857, 375528799, 1011716551, 2734772854, 7415422577, 20165386637, 54986169227, 150314356310, 411889718607, 1131182969207, 3113152753735, 8584838194606, 23718156038153, 65645270386188, 181995126904192, 505374034237230, 1405493236272560, 3914493099421124, 10917513941356709, 30489195461667752, 85254349536078343, 238677545290333506, 668973049906462186, 1877097092617714583, 5272616851131377907

Offset

0,7

Comments

For n>=0, A262430(n) + a(n) = A000055(n).

For n>=2, A262430(n) - a(n) = A262395(n).

Links

Table of n, a(n) for n=0..50.

Formula

G.f.: (A(x,1)-A(x,-1))/2, where A(x,y) is g.f. for A055290.

Crossrefs

Cf. A000055, A055290, A055277, A262430.

Sequence in context: A007008 A018110 A227806 * A262085 A015915 A275785

Adjacent sequences: A262428 A262429 A262430 * A262432 A262433 A262434

Keyword

nonn

Author

Max Alekseyev, Sep 22 2015

Status

approved