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

 


A348959型
具有Matula-Goebel数n的有根树的无子终端Wiener指数。
4
0, 0, 0, 2, 0, 3, 2, 6, 4, 4, 0, 8, 3, 8, 5, 12, 2, 10, 6, 10, 10, 5, 4, 15, 6, 10, 12, 16, 4, 12, 0, 20, 6, 10, 12, 18, 8, 15, 12, 18, 3, 19, 8, 12, 14, 12, 5, 24, 20, 14, 12, 19, 12, 21, 7, 26, 18, 12, 2, 21, 10, 6, 22, 30, 14, 14, 6, 20, 14, 22, 10, 28, 10
抵消
1,4
评论
这是Gutman、Furtula和Petrović定义的终端Wiener指数的变化。这里,终端顶点被视为无子顶点,因此a(n)是无子顶点对之间的路径长度之和。
此序列不同于自由树形式A196055型当n是素数时,因为n素数意味着根是1次,所以是A196055型但不是在这里。
链接
F.戈贝尔,有根树与自然数的1-1对应《组合理论杂志》,B辑,第29卷,1980年,第141-143页。
伊万·古特曼(Ivan Gutman)、鲍里斯·福图拉(Boris Furtula)和米罗斯拉夫·彼得罗维奇(Miroslav Petrović),终端维纳指数《数学化学杂志》,第46卷,2009年,第522-531页。
D.W.Matula,基于素分解的自然根树计数《SIAM评论》,第10卷,第2期,1968年4月,第273页(另见在JSTOR).
凯文·莱德,PARI/GP代码和注释
配方奶粉
a(n)=和{j=1..k}a(素数(p[j]))+E(p[j])*(C(n)-C(p[j))),其中n=p[1]**p[k]是n的多重素因式分解(A027746号),E(n)=A196048号(n) 是外部路径长度,C(n)=A109129号(n) 是无子顶点数。
a(n)=A196055型(n) -(A196048号(n) 如果n素数)。
a(n)=A196055型(A288469型(n) )。
黄体脂酮素
(PARI)请参阅链接。
交叉参考
囊性纤维变性。A196055型(自由树),A196048号(外部路径长度),A109129号(无子顶点),288469英镑(取消种植)。
囊性纤维变性。A027746号(素因式分解)。
关键字
非n
作者
凯文·莱德2021年11月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日12:27。包含376084个序列。(在oeis4上运行。)