A095350 Total number of edges in all rooted trees on n nodes.

0, 1, 4, 12, 36, 100, 288, 805, 2288, 6471, 18420, 52426, 149832, 428649, 1229354, 3530715, 10157552, 29259703, 84396168, 243698332, 704436640, 2038158801, 5902222810, 17105674632, 49612191480, 143990912750, 418177092554

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Graph Edge

Formula

a(n) = (n-1)*A000081(n). - Vladeta Jovovic, Jun 05 2004

Crossrefs

Cf. A055544.

Sequence in context: A002906 A191756 A001411 * A084776 A162921 A237045

Adjacent sequences: A095347 A095348 A095349 * A095351 A095352 A095353

Keyword

nonn,changed

Author

Eric W. Weisstein, Jun 03 2004

Extensions

More terms from Vladeta Jovovic, Jun 05 2004

Status

approved