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

Author

Max Alekseyev, Sep 22 2015

Keywords

• nonn

Comments

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

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

Crossrefs

Cf. A000055, A055290, A055277, A262430.

Formula

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