A001852 Total diameter of labeled trees with n nodes.

0, 1, 6, 44, 430, 5322, 79184, 1381144, 27730602, 630422390, 16006336852, 448982630340, 13792542282974, 460632431511826, 16620059192605080, 644338908974954672, 26713929408696716242, 1179487563859389821166

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

References

• N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• J. Riordan, Enumeration of trees by height and diameter, IBM J. Res. Dev. 4 (1960), 473-478. [broken link]
• J. Riordan, Enumeration of trees by height and diameter, IBM J. Res. Dev. 4 (1960), 473-478.
• J. Riordan, The enumeration of trees by height and diameter, IBM Journal 4 (1960), 473-478. (Annotated scanned copy)
• Index entries for sequences related to trees

Crossrefs

Cf. A034854.

Formula

a(1) = 0, a(2) = 1, a(n) = Sum_{k=2..n-1} A034854(n,k)*k. - Sean A. Irvine, Mar 24 2016

Extensions

More terms from Sean A. Irvine, Mar 24 2016