A349417 a(n) is the Wiener index of a sling on n+1 vertices.

9, 18, 32, 52, 79, 114, 158, 212, 277, 354, 444, 548, 667, 802, 954, 1124, 1313, 1522, 1752, 2004, 2279, 2578, 2902, 3252, 3629, 4034, 4468, 4932, 5427, 5954, 6514, 7108, 7737, 8402, 9104, 9844, 10623, 11442, 12302, 13204, 14149, 15138, 16172, 17252, 18379, 19554, 20778

Offset

3,1

Comments

A sling on n+1 vertices is a caterpillar that is obtained by adding 1 pendant vertex to the first (or last) internal vertex of a path on n >= 3 vertices.

Links

Table of n, a(n) for n=3..49.

Formula

a(n) = n^3/6 + n^2/2 - 2n/3 + 2.

Example

For n=3, a(3)=9 gives the Wiener index of a star graph on 4 vertices. For n=4, a(4)=18 gives the Wiener index of a sling graph on 5 vertices.
   *
*__\*__*__*

Mathematica

Table[n^3/6 + n^2/2 - 2n/3 + 2, {n, 3, 102}]

Crossrefs

Cf. A349416 (broom), A349418 (tridon).

Essentially same as A005581(n)+2.

Sequence in context: A161570 A140089 A183444 * A221533 A139591 A191268

Adjacent sequences: A349414 A349415 A349416 * A349418 A349419 A349420

Keyword

nonn,look

Author

Julian Allagan, Nov 16 2021

Status

approved