|
%I #16 Jan 22 2021 15:45:04
%S 0,2,4,14,38,153,766,6259,88064,2324157,116563882,11060411527,
%T 1968703079886,654492092481733,406111248305672980,
%U 471005105043787823717,1023566652048387537072658,4179937690541808658135640875,32172436158252943170541450460638
%N Total number of leaves (nodes of vertex degree 1) in all graphs of n nodes.
%H Andrew Howroyd, <a href="/A055540/b055540.txt">Table of n, a(n) for n = 1..50</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TreeLeaf.html">Tree Leaf</a>
%F a(n) = Sum_{k=1..n} k*A327371(n, k). - _Andrew Howroyd_, Sep 04 2019
%o (PARI) \\ See A327371 for G.
%o seq(n)=Vec(subst(deriv(G(n), y), y, 1), -n) \\ _Andrew Howroyd_, Jan 22 2021
%Y Cf. A003227, A003228, A055541, A327371.
%K nonn
%O 1,2
%A _Eric W. Weisstein_
%E a(8) and a(9) from _Eric W. Weisstein_, Jun 02 2004
%E a(10) from _Andrew Howroyd_, Sep 04 2019
%E Terms a(11) and beyond from _Andrew Howroyd_, Jan 22 2021
|
