|
|
A227713年 |
| 树g[n](n>=0)的Wiener指数以如下方式递归定义:用P[n]表示n个顶点上的路径,我们定义g[0]=P[2],而g[n'(n>=1)是通过识别g[n-1]的两个副本和P[n+1]的一个端点的根而获得的树;g[n]的根被定义为P[n+1]的另一个端点。 |
|
1
|
|
|
1, 9, 90, 836, 6856, 49787, 326618, 1977322, 11244976, 60908337, 317509874, 1605448440, 7920487752, 38297112551, 182108066522, 853884638758, 3956279351760, 18143381822941, 82466719670866, 371917534537524, 1665777832832136, 7415146800493139
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
例如,粗略地说,g[4]是通过将1、2、3、4级的边分别替换为4、3、2和1的路径,从种植的高度为5的全二叉树中获得的。
a(4)的值已经通过维纳指数的直接评估(使用Maple)进行了检查。
|
|
链接
|
常系数线性递归的索引项,签名(24,-2541564,-622516820,-3149640896,-3611220672,-69121024)。
|
|
配方奶粉
|
a(n)=80+128*n/3+19*n^2/2+5*n^3/6+2^n*(-64+38*n+21*n^2/2+3*n^3/2)+4^n*。
通用公式:(1-15*x+128*x^2-602*x^3+1801*x^4-3968*x^5+6016*x^6-5528*x^7+3120*x^8-1344*x^9+256*x^10)/(1-x)^4*(1-2*x)^4*(1-4*x)。
|
|
例子
|
a(1)=9,因为g[1]是Y形状的树,3*1+3*2=9。
|
|
MAPLE公司
|
a:=proc(n)options操作符,箭头:80+(128/3)*n+(19/2)*n^2+(5/6)*n*3+2^n*(-64+38*n+。。25);
|
|
黄体脂酮素
|
(岩浆)m:=25;R<x>:=PowerSeriesRing(整数(),m);系数(R!((1-15*x+128*x^2-602*x^3+1801*x^4-3968*x^5+6016*x^6-5528*x^7+3120*x^8-1344*x^9+256*x^10)/((1-x)^4*(1-2*x)^4](1-4*x)//布鲁诺·贝塞利2013年8月8日
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|