login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 22:44 EDT 2019. Contains 328291 sequences. (Running on oeis4.)