cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-1 of 1 results.

A214580 The hyper-Wiener index of the circumcoronene H(n) (see definition in the Klavzar papers).

Original entry on oeis.org

42, 2697, 29805, 163914, 616008, 1819539, 4550763, 10075380, 20321478, 38078781, 67224201, 112973694, 182160420, 283539207, 428117319, 629511528, 904331490, 1272589425, 1758136101, 2389123122, 3198491520, 4224486651, 5511199395, 7109133660, 9075800190, 11476336677, 14384154177
Offset: 1

Views

Author

Emeric Deutsch, Aug 31 2012

Keywords

Comments

The hyper-Wiener index of a connected graph is (1/2)*Sum [d(i,j)+d(i,j)^2], where d(i,j) is the distance between the vertices i and j and summation is over all unordered pairs of vertices (i,j).
The Wiener index is in A143366.
The Wiener polynomials for n=1,2,3,4,5 are given in A214581.

Examples

			a(1)=42: for n=1 we have a hexagon; the distances are: 1 (6 times), 2 (6 times), 3 (3 times). Then a(1)=(1/2)*(6*1+6*2+3*3+6*1+6*4+3*9)=42.
		

Crossrefs

Programs

  • Maple
    a := proc (n) options operator, arrow: (1/10)*n+(17/15)*n^2-3*n^3-(55/6)*n^4+(82/5)*n^5+(548/15)*n^6 end proc: seq(a(n), n = 1 .. 30);
  • Mathematica
    LinearRecurrence[{7,-21,35,-35,21,-7,1},{42,2697,29805,163914,616008,1819539,4550763},30] (* Harvey P. Dale, Feb 11 2024 *)

Formula

a(n) = (1/10)n +(17/15)n^2 -3n^3 -(55/6)n^4 +(82/5)n^5 +(548/15)n^6.
G.f. = 3*x*(14 +801*x +3936*x^2 +3482*x^3 +530*x^4 +5*x^5)/(1-x)^7.
Showing 1-1 of 1 results.