OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A284039型 n置换星图的维纳指数。
0, 1, 27, 744, 26520, 1239840, 74662560, 5663831040, 530098007040, 60105991680000, 8127440487936000, 1292894601191424000, 239129895342514176000, 50899158690744139776000, 12356174324714508288000000, 3393918280427832764006400000, 1047355019625604129593753600000 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,3
评论
n阶置换星图是具有n!顶点和次数n-1。该图可以构造为1..n与n-1个生成元(12),(13)的置换的Cayley图。。(1n),其中(1k)是1和k的换位。距指定节点距离k处的节点数由下式给出A007799号(n,k)-安德鲁·霍罗伊德2017年9月17日
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
埃里克·魏斯坦的数学世界,置换星图
埃里克·魏斯坦的数学世界,维纳指数
配方奶粉
a(n)=n/2*Sum_{k=1..楼层(3*(n-1)/2)}k*A007799号(n,k)-安德鲁·霍罗伊德2017年9月17日
数学
a[n,0]=1;
a[n,1]=n-1;
a[n,2]=(n-1)(n-2);
a[n,k_/;k>=2]:=a[n、k]=(n-1)a[n-1,k-1]+和[ja[j,k-3],{j,1,n-2}];
表[n!/2总和[ka[n,k],{k,Floor[3(n-1)/2]}],{n,10}]
交叉参考
囊性纤维变性。A007799号,A192837号.
关键词
非n
作者
埃里克·韦斯特因2017年9月13日
扩展
条款a(8)及其后安德鲁·霍罗伊德2017年9月17日
状态
经核准的

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

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

上次修改时间:2024年6月18日10:02 EDT。包含373479个序列。(在oeis4上运行。)