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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A191516号 行读取的不规则三角形:a(n,k)是具有Matula-Goebel数n(n>=3)的根树中阶数为k(k>=1)的边数。 1
2, 2, 2, 1, 2, 1, 0, 3, 0, 3, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 3, 0, 0, 4, 1, 2, 1, 2, 1, 2, 0, 0, 4, 1, 3, 1, 1, 3, 1, 2, 3, 2, 1, 2, 1, 0, 3, 1, 2, 4, 2, 1, 2, 3, 0, 3, 0, 4, 0, 1, 1, 3, 1, 2, 2, 2, 2, 3, 0, 0, 0, 5, 2, 4, 1, 3, 1, 1, 4, 1, 2, 0, 2, 2, 1, 0, 3, 1, 1, 0, 3, 1, 2, 2, 2, 1, 1, 3, 1, 2, 1, 2, 1, 3, 1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
3,1
评论
边的阶数是与其相邻的边的数量。
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
第n行条目总和=A196050型(n) (=边数)。
总和(k*a(n,k),k>=1)=198332英镑(n) (=边缘度数之和(普拉特指数))。
参考文献
A.T.Balaban,化学图,理论。蜂鸣器。《柏林学报》53,355-3751979年。
R.Todeschini和V.Consonni,《分子描述符手册》,Wiley-VCH,2000年。
链接
Emeric Deutsch公司,基于Matula数的根树统计,arXiv:11111.4288[math.CO],2011年。
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。Inst.数学。,53 (67), 1993, 17-22.
D.W.Matula,基于素因式分解的自然根树计数,SIAM修订版10(1968)273。
公式
设f(n)=f(n,x)是具有Matula-Goebel数n的有根树的边相对于边度的生成多项式。写下f(n)=g(n)+h(n),其中g(n。我们有g(1)=0,h(1)=0;如果n=p(t)(=第t素数),则g(n)=x^g(t),h(n)=xg(t)+h(t);如果n=rs(r,s>=2),则g(n)=x^g(s)*g(r)+x^g。G(m)表示m的素数因子的个数,用重数计数。
例子
第5行是2,1,因为Matula-Goebel编号为5的根树是4个顶点上的路径树ABCD;AB和CD具有度1,BC具有度2。
第7行是0,3,因为Matula-Goebel编号为7的根树是Y,其中没有边的阶数为1,所有3条边的阶均为2。
三角形开始:
2;
2;
2,1;
2,1;
0,3;
0,3;
2,2;
...
MAPLE公司
使用(数字理论):f:=proc(n)局部r,s,g,h:r:=prog(n)选项运算符,arrow:op(1,factorset(n))end-proc:s:=proc[n)选项操作符,arrow:n/r(n)end-pproc:g:=proc:n)如果n=1,则0 elif bigomega(n)=1,然后x^(bigomega[pi(n)])))else x^*g(s(n))fi结束:h:=进程(n)如果n=1,则0 elif bigomega(n)=1,然后x*g(pi(n))+h以三角形形式生成序列
数学
r[n_]:=因子整数[n][1,1]];
s[n]:=n/r[n];
g[n_]:=其中[n==1,0,PrimeOmega[n]==1,x^;
h[n_]:=其中[n==1,0,PrimeOmega[n]==1,x*g[PrimePi[n]]+h[PrimePi[n]],True,h[r[n]>+h[s[n]4];
f[n]:=g[n]+h[n];
T[n]:=Rest@系数列表[f[n],x];
表[T[n],{n,3,42}]//扁平(*Jean-François Alcover公司2024年6月20日,在Maple代码之后*)
交叉参考
囊性纤维变性。A196050型,A198332号.
关键词
非n,标签,改变
作者
Emeric Deutsch公司2011年12月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日11:59。包含373648个序列。(在oeis4上运行。)