|
| |
|
|
A122682
|
|
Total Wiener index of (rooted?) trees on n nodes (see Wagner for precise definition).
|
|
0
|
|
|
|
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
|
| |
|
|
