|
|
228322元 |
| 将Mycielski构造应用于超立方体图Q(n)(n>=1),得到图的Wiener指数。 |
|
0
|
|
|
15, 56, 232, 1008, 4432, 19328, 82944, 349952, 1454848, 5978112, 24352768, 98594816, 397479936, 1597865984, 6411452416, 25695289344, 102901940224, 411899002880, 1648290693120, 6594803793920, 26383058206720, 105541162500096, 422185252421632
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
参考文献
|
D.B.West,《图论导论》,第2版,新泽西州Prentice Hall,2001年,第205页。
|
|
链接
|
R.Balakrishnan、S.F.Raj、,迈基尔斯基的维纳数幂,讨论数学。图论,302010489-498(见定理2.1)。
B.E.Sagan、Y-N.Yeh和P.Zhang,图的维纳多项式,国际。量子化学杂志。,60, 1996, 959-969.
|
|
配方奶粉
|
a(n)=6*2^(2*n)-2^(n-2)*(4+12*n+n^2+n^3)。
总尺寸:x*(15-124*x+400*x^2-560*x^3+320*x^4)/(1-4*x)*(1-2*x)^4)。
|
|
例子
|
a(1)=15,因为Q(1)是单边路径,其Mycielskian是Wiener指数为5*1+5*2=15的循环图C(5)。
|
|
MAPLE公司
|
a:=proc(n)options运算符,箭头:6*2^(2*n)-2^(n-2)*(4+12*n+n^2+n^3)end-proc:seq(a(n),n=1。。25);
|
|
数学
|
线性递归[{12,-56,128,-144,64},{15,56,232,1008,4432},30](*哈维·P·戴尔2019年3月2日*)
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|