A224456 The Wiener index of the cyclic phenylene with n hexagons (n>=3).

459, 1008, 1845, 3024, 4599, 6624, 9153, 12240, 15939, 20304, 25389, 31248, 37935, 45504, 54009, 63504, 74043, 85680, 98469, 112464, 127719, 144288, 162225, 181584, 202419, 224784, 248733, 274320, 301599, 330624, 361449, 394128, 428715, 465264, 503829, 544464, 587223, 632160

Offset

3,1

Comments

a(3), a(4), ... , a(16) have been checked by the direct computation of the Wiener index (using Maple).

References

Y. Alizadeh, S. Klavzar, The Wiener dimension of a graph (unpublished manuscript).

Links

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

G. Cash, S. Klavzar, M. Petkovsek, Three methods for calculation of the hyper-Wiener index of a molecular graph, J. Chem. Inf. Comput. Sci. 42, 2002, 571-576.

Formula

a(n) = 9n(n^2+4n-4).

G.f.: 9z^3(51-92z+63z^2-16z^3)/(1-z)^4.

The Hosoya polynomial of the cyclic phenylene with n hexagons is [n*t^n*(t^5+3t^4+5t^3+5t^2+3t+1) - n(t^8+t^7+t^6+t^5+2t^3+4t^2+8t)]/(t-1).

Maple

a := proc (n) options operator, arrow: 9*n*(n^2+4*n-4) end proc: seq(a(n), n = 3 .. 40);

Crossrefs

Cf. A224457.

Sequence in context: A062043 A331468 A124620 * A121970 A055162 A055159

Adjacent sequences: A224453 A224454 A224455 * A224457 A224458 A224459

Keyword

nonn

Author

Emeric Deutsch, Apr 14 2013

Status

approved