A122682 - OEIS

A122682

Total Wiener index of (rooted?) trees on n nodes (see Wagner for precise definition).

0, 1, 8, 38, 164, 609, 2256, 7815, 26892, 90146, 299334, 980076, 3186204, 10267007, 32890404, 104740387, 331986416, 1047635608, 3293659532, 10319401978, 32234241580, 100410827583, 312006988094, 967297548259, 2992646045220

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

C program, see the first Bomfim link, around the function Gen() of Gang Li & Frank Ruskey.

REFERENCES

S. Wagner, Graph-theoretical enumeration and digital expansions: an analytic approach, Dissertation, Fakult. f. Tech. Math. u. Tech. Physik, Tech. Univ. Graz, Austria, Feb., 2006.

LINKS

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

W. Bomfim, C program

Stephan Wagner, On the average Wiener index of degree-restricted trees

CROSSREFS

Cf. A000081.

Sequence in context: A036684 A230905 A026640 * A225429 A123518 A197338

Adjacent sequences: A122679 A122680 A122681 * A122683 A122684 A122685

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Sep 23 2006

EXTENSIONS

a(11)-a(25) from Washington Bomfim, Feb 23 2011

STATUS

approved