login
A224456
The Wiener index of the cyclic phenylene with n hexagons (n>=3).
1
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
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
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Apr 14 2013
STATUS
approved