登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

 

标志


提示
问候整数序列的在线百科全书!)
A192018 按行读取的三角形:t(n,k)是n阶(1≤k=2n-3)的二元斐波那契树的距离k上无序节点对的数目;行n中的条目是相应Wiener多项式的系数。
1, 3, 2、1, 6, 6、5, 3, 1、11, 13, 14、12, 10, 5、1, 19, 24、30, 31, 31、28, 19, 7、1, 32, 42、56, 66, 74、78, 77, 61、32, 9, 1、32, 9, 1、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ、γ 列表图表参考文献历史文本内部格式
抵消

2,2

评论

阶K的二元Fibonacci树F(k)是根二叉树,定义如下:1。F(0)没有节点,F(1)由单个节点组成。2。对于k>=2,F(k)由根(F 1)作为左子树,F(K-2)作为右子树构造。参见IYER和ReDy参考文献。

行N包含2N-3个条目。

t(n,1)=A00 1911(n-1)(斐波那契数减去2)。

SuMu{{K>=1 } K*T(n,k)=A202019(n)(Wiener指数)。

推荐信

K. Viswanathan Iyer和K.R.UDAYA库马尔Rediy,二叉树Wiener指数和斐波那契树,I.L.J.数学。Engin。与COMP,接受出版,9月2009日。

链接

n,a(n)n=2…82的表。

B. E. Sagan,Y.N.耶和P. Zhang,图的Wiener多项式内部。量子化学杂志,60, 1996,95996.

K. Viswanathan Iyer和K.R.乌达亚·库马尔·雷迪,二叉树和斐波那契树的Wiener指数,ARXIV:910.4432 [C.DM],2009。

公式

n阶二元Fibonacci树满足递归关系W(n,t)=W(n-1,t)+t*r(n-1,t)+t*r(n-2)+t^ 2*r(n-1,t)*r(n-2,t),w(1,t)=0,w(2,t)=t,其中r(n,t)是二元斐波那契树F(n)的节点相对于节点的水平的生成多项式(例如R(2,t)=1 +t的树/见;Wiener多项式W(n,A000 4070和枫叶计划)。

例子

三角形开始:

1;

3, 2, 1;

6, 6, 5、3, 1;

11, 13, 14、12, 10, 5、1;

19, 24, 30、31, 31, 28、19, 7, 1;

枫树

=简化(级数(g,z=0, 13)):对于n到10,r[n]:排序(COFF(GSER,z,n))结尾DO;W(1):=0:W[2 ]:=t(W[n-1)+W[n-2 ] +t*r[n-1 ] +t*r[n^ 2+t^ 2 *r[n-1)*r[n-2 ])结尾DO:对于n从2到10做SEQ(COFEF(W[n],t,k),k=1…G==Z/((1-Z)*(1-T*Z-T*Z^ 2)):GSE:2×n-3)端DO;α屈服序列三角形形式

交叉裁判

囊性纤维变性。A00 1911A202019.

语境中的顺序:A17797 A2085 A114155*A079513 A060408 A267121

相邻序列:A192015 A192016 A2012017*A202019 A192020 A202021

关键词

诺恩塔布

作者

埃米里埃德奇6月21日2011

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了1月29日10:34 EST 2020。包含331337个序列。(在OEIS4上运行)