登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A192018号 行读取的三角形:T(n,k)是n阶二元斐波那契树中距离k处的无序节点对数(1<=k<=2n-3;第n行中的项是对应的维纳多项式的系数)。 1

%I#11 2016年12月10日03:00:16

%S 1,3,2,1,6,6,5,3,1,11,13,14,12,10,5,19,24,30,31,31,28,19,7,1,32,42,

%电话:56,66,74,78,77,61,32,9,1,53,71,98124152175196203118,49,11,

%U 1,871181662182843494194525502384207,70,13,114219427637049964581299811891134911549115939336,95,15,1号

%N按行读取的三角形:T(N,k)是N阶二元斐波那契树中距离k处的无序节点对数(1<=k<=2n-3;第N行中的项是相应维纳多项式的系数)。

%C阶的二叉斐波那契树f(k)是一个有根的二叉树,定义如下:1。f(0)没有节点,f(1)由单个节点组成。2.对于k>=2,f(k)由根构造而成,其中f(k-1)为其左子树,f(k-2)为其右子树。参见Iyer&Reddy参考。

%C行n包含2n-3个条目。

%C T(n,1)=A001911(n-1)(斐波那契数减2)。

%C和{k>=1}k*T(n,k)=A192019(n)(维纳指数)。

%D K.Viswanathan Iyer和K.R.Udaya Kumar Reddy,二叉树和斐波那契树的维纳指数,国际数学杂志。发动机。带补偿。,2009年9月接受出版。

%H B.E.Sagan、Y-N.Yeh和P.Zhang,<a href=“http://dx.doi.org/10.1002/(SICI)1097-461X(1996)60:5&lt;959::AID-QUA2&gt;3.0.CO;2-W“>图的维纳多项式,量子化学国际期刊,60,1996,959-969。

%H K.Viswanathan Iyer和K.R.Udaya Kumar Reddy,<a href=“http://arxiv.org/abs/0910.4432“>Wiener二叉树和Fibonacci树指数</a>,arXiv:0910.4432[cs.DM],2009。

%F n阶二元斐波那契树的维纳多项式w(n,t)满足递推关系w(n、t)=w(n-1,t)+w(n-2,t)+t*r(n-1、t)+t*r关于节点的级别(例如,对于树/,r(2,t)=1+t;参见A0004070和Maple程序)。

%e三角形开始:

%e 1;

%e 3、2、1;

%e第6、6、5、3、1条;

%e 11、13、14、12、10、5、1;

%e第19、24、30、31、31、28、19、7、1条;

%pG:=z/((1-z)*(1-t*z-t*z^2)):Gser:=简化(级数(G,z=0,13)):对于n到10 dor[n]:=排序(系数(Gser,z,n))结束do;w[1]:=0:w[2]:=t:对于n从3到10的do w[n]:=排序(展开(w[n-1]+w[n-2]+t*r[n-1]+t*r[2]+t^2*r[n-1]*r[2]))结束do:对于n从2到10的do序列(系数(w[n]t,k),k=1。。2*n-3)结束do;#以三角形形式生成序列

%Y参考A001911,A192019。

%K nonn,标签

%氧2,2

%德国经济,2011年6月21日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月24日20:08。包含371963个序列。(在oeis4上运行。)