|
Search: id:A034828
|
|
|
| A034828 |
|
a(n) = if n mod 2 = 1 then (n^2-1)*n/8 otherwise n^3/8. |
|
+0
6
|
|
| 0, 0, 1, 3, 8, 15, 27, 42, 64, 90, 125, 165, 216, 273, 343, 420, 512, 612, 729, 855, 1000, 1155, 1331, 1518, 1728, 1950, 2197, 2457, 2744, 3045, 3375, 3720, 4096, 4488, 4913, 5355, 5832, 6327, 6859, 7410, 8000, 8610, 9261, 9933, 10648, 11385, 12167, 12972, 13824
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
Wiener index of cycle of length n.
The Weisstein link and the H. J. Wiener reference expand on the previous comment: "Wiener index of cycle of length n." - Jonathan Vos Post (jvospost3(AT)gmail.com), Mar 04 2008
|
|
REFERENCES
|
H. J. Wiener, "Structural Determination of Paraffin Boiling Points." J. Amer. Chem. Soc. 69, 17-20, 1947.
J. Zerovnik, Szeged index of symmetric graphs, J. Chem. Inf. Comput. Sci., 39 (1999), 77-80.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..1000
Eric Weisstein's World of Mathematics, Wiener Index
|
|
FORMULA
|
G.f.: x^2*(1+x+x^2)/((1-x)^2*(1-x^2)^2); a(n)=2a(n-1)+a(n-2)-4a(n-3)+a(n-4)+2a(n-5)-a(n-6); a(n)=(2n^3+12n^2+23n+14)/16+(n+2)(-1)^n/16; a(n)=sum{k=0..floor((n+2)/2), ((n+2)/(n+2-k))(-1)^k*C(n+2-k, k)C(n-2k+2, 2)C(n-2k, floor((n-2k)/2))}. - Paul Barry (pbarry(AT)wit.ie), May 13 2005 [Typo corrected by R. J. Mathar, Aug 18 2008]
|
|
CROSSREFS
|
Equals A005996/2.
Partial sums of A001318.
Cf. A107231.
Sequence in context: A047866 A080183 A109900 this_sequence A081276 A047837 A047873
Adjacent sequences: A034825 A034826 A034827 this_sequence A034829 A034830 A034831
|
|
KEYWORD
|
nonn,easy,nice,new
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|
