|
|
A228322
|
|
The Wiener index of the graph obtained by applying Mycielski's construction to the hypercube graph Q(n) (n>=1).
|
|
0
|
|
|
15, 56, 232, 1008, 4432, 19328, 82944, 349952, 1454848, 5978112, 24352768, 98594816, 397479936, 1597865984, 6411452416, 25695289344, 102901940224, 411899002880, 1648290693120, 6594803793920, 26383058206720, 105541162500096, 422185252421632
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
REFERENCES
|
D. B. West, Introduction to Graph Theory, 2nd ed., Prentice-Hall, NJ, 2001, p. 205.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 6*2^(2*n) - 2^(n-2)*(4 + 12*n + n^2 + n^3).
G.f.: x*(15 - 124*x + 400*x^2 - 560*x^3 + 320*x^4)/((1 - 4*x)*(1 - 2*x)^4).
|
|
EXAMPLE
|
a(1)=15 because Q(1) is the 1-edge path whose Mycielskian is the cycle graph C(5) with Wiener index 5*1+5*2 = 15.
|
|
MAPLE
|
a := proc (n) options operator, arrow: 6*2^(2*n)-2^(n-2)*(4+12*n+n^2+n^3) end proc: seq(a(n), n = 1 .. 25);
|
|
MATHEMATICA
|
LinearRecurrence[{12, -56, 128, -144, 64}, {15, 56, 232, 1008, 4432}, 30] (* Harvey P. Dale, Mar 02 2019 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|