|
|
A192030型 |
| 反对角线读取的平方数组:W(n,p)(n>=1,p>=1)是通过以下方式获得的图G(n,p)的维纳指数:考虑具有p-1边的星树的n个副本,向它们的并集添加一个顶点,并将该顶点与星树的根连接。 |
|
0
|
|
|
1, 4, 4, 9, 20, 9, 16, 48, 48, 16, 25, 88, 117, 88, 25, 36, 140, 216, 216, 140, 36, 49, 204, 345, 400, 345, 204, 49, 64, 280, 504, 640, 640, 504, 280, 64, 81, 368, 693, 936, 1025, 936, 693, 368, 81, 100, 468, 912, 1288, 1500, 1500, 1288, 912, 468, 100, 121, 580, 1161, 1696, 2065, 2196, 2065, 1696, 1161, 580, 121
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
W(p,n)=W(n,p)。
|
|
链接
|
B.E.Sagan、Y-N.Yeh和P.Zhang,图的维纳多项式,国际。量子化学杂志。,60, 1996, 959-969.
斯蒂芬·瓦格纳,一类树及其维纳指数《应用学报》。马塞姆。91 (2) (2006) 119-132.
|
|
配方奶粉
|
W(n,p)=n*p*(2*n*p-n-p+1)。
图G(n,p)的维纳多项式是a*t+b*t^2+c*t^3+d*t^4,其中a=n*p,b=(1/2)*n*(n+p^2-p-1),c=n*(n-1)*(p-1)、d=(1/2。
|
|
例子
|
W(2,2)=20,因为G(2,2”)是具有4条边的路径图;它的维纳指数是4*1+3*2+2*3+1*4=20。
方形阵列开始:
1,4,9,16,25,36,49,...;
4,20,48,88,140,204,280,...;
9,48,117,216,345,504,693,...;
16,88,216,400,640,936,1288,...;
|
|
MAPLE公司
|
W:=proc(n,p)options运算符,箭头;n*p*(2*n*p-n-p+1)结束过程:对于n到11个do序列(W(n-i,i+1),i=0。。n-1)结束do;#以三角形形式生成序列
W:=proc(n,p)options运算符,箭头;n*p*(2*n*p-n-p+1)结束过程:对于n到7个do序列(W(n,p),p=1。。10) 结束do;#在前7行中的每一行中生成前10个条目
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|