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

Author

Eric W. Weisstein, Jun 03 2004

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, Graph Edge

Crossrefs

Cf. A055544.

Formula

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

Extensions

More terms from Vladeta Jovovic, Jun 05 2004