A038079 Number of rooted identity trees with 3-colored nodes.

3, 9, 36, 192, 1089, 6642, 42129, 275571, 1844028, 12567762, 86924745, 608612814, 4305284400, 30723593751, 220917003516, 1599013642359, 11641144003245, 85186969539435, 626245146267393, 4622806865390823, 34251800667936939, 254640579219212457

Offset: 1

Author

Christian G. Bower, Jan 04 1999

Keywords

• nonn
• eigen

Links

• N. J. A. Sloane, Transforms
• Index entries for sequences related to rooted trees

Crossrefs

Cf. A004111, A038077-A038080.

Cf. A052757.

Formula

Shifts left and divides by 3 under Weigh transform.

a(n) = 3 * A052757(n).