A108531 Number of mobiles (cycle rooted trees) with n nodes and 2-colored internal (non-leaf) nodes.

1, 2, 6, 18, 60, 206, 770, 2950, 11748, 47746, 197808, 830878, 3532790, 15168294, 65683552, 286504378, 1257693038, 5551978426, 24630911086, 109759215338, 491060888588, 2204938828766, 9933016712348, 44881199711338

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Index entries for sequences related to mobiles

C. G. Bower, Transforms (2)

Formula

Shifts left and halves under CIK transform.

Prog

(PARI)
CIK(p, n)={sum(d=1, n, eulerphi(d)/d*log(subst(1/(1+O(x*x^(n\d))-p), x, x^d)))}
seq(n)={my(p=O(1)); for(i=1, n, p=1+2*CIK(x*p, i)); Vec(p)} \\ Andrew Howroyd, Jun 20 2018

Crossrefs

Cf. A032200, A108530, A108532.

Sequence in context: A048118 A004113 A150044 * A150045 A191280 A150046

Adjacent sequences: A108528 A108529 A108530 * A108532 A108533 A108534

Keyword

nonn,eigen

Author

Christian G. Bower, Jun 07 2005

Status

approved