|
| |
|
| A192019号 |
| n阶二元斐波那契树的维纳指数。 |
|
1
|
|
|
|
1, 10, 50, 214, 802, 2802, 9275, 29580, 91668, 277924, 828092, 2433140, 7067885, 20337318, 58054534, 164602410, 463990190, 1301338150, 3633753815, 10107239160, 28016346216, 77419909800, 213349801560, 586471432104, 1608485221177, 4402406713762
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
2,2
|
|
|
评论
|
k阶二叉斐波那契树f（k）是根二叉树，定义如下：1。f（0）没有节点，f（1）由单个节点组成。2.对于k>=2，f（k）由根构造而成，其中f（k-1）为其左子树，f（k-2）为其右子树。参见Iyer&Reddy参考。
|
|
|
参考文献
|
K.Viswanathan Iyer和K.R.Udaya Kumar Reddy，二叉树和斐波那契树的维纳指数，国际数学杂志。发动机。带补偿。，2009年9月接受出版。
|
|
|
链接
|
B.E.Sagan、Y-N.Yeh和P.Zhang，图的维纳多项式，国际。量子化学杂志。，60, 1996, 959-969.
K.Viswanathan Iyer和K.R.Udaya Kumar Reddy，二叉树和斐波那契树的维纳指数，arXiv:0910.4432[cs.DM]，2009年。
|
|
|
配方奶粉
|
连通图的维纳指数是图的维纳多项式W（t）的导数，在t=1时计算。n阶二元斐波那契树的维纳多项式w（n，t）满足递推关系w（n、t）=w（n-1，t）+w（n-2，t）+t*r（n-1、t）+t*r=树的1+t/；看见A004070号和枫叶计划）。
经验G.f:x^2*（x^4-3*x^2+4*x+1）/（（x+1）^2*。[科林·巴克，2012年11月17日]
|
|
|
例子
|
a（3）=10，因为3阶的二元斐波那契树基本上是路径图a-B-R-C，我们有3个距离等于1（AB，BR，RC），2个距离等于2（AR和BC），1个距离等于3（AC）；3*1+2*2+1*3=10。
|
|
|
MAPLE公司
|
G:=z/（（1-z）*（1-t*z-t*z^2））：Gser:=简化（级数（G，z=0，30））：对于n到27 dor[n]：=排序（系数（Gser，z，n））end-do:w[1]：=0:w[2]：=t:对于n从3到27 dow[n]：seq（subs（t=1，diff（w[n]，t）），n=2。。27);
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
