A095350 - OEIS

%I #8 Feb 16 2025 08:32:53

%S 0,1,4,12,36,100,288,805,2288,6471,18420,52426,149832,428649,1229354,

%T 3530715,10157552,29259703,84396168,243698332,704436640,2038158801,

%U 5902222810,17105674632,49612191480,143990912750,418177092554

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

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GraphEdge.html">Graph Edge</a>

%F a(n) = (n-1)*A000081(n). - _Vladeta Jovovic_, Jun 05 2004

%Y Cf. A055544.

%K nonn,changed

%O 1,3

%A _Eric W. Weisstein_, Jun 03 2004

%E More terms from _Vladeta Jovovic_, Jun 05 2004