|
|
A338588型 |
| a(n)/A002939号(n+1)是n和n+1顶点上的两个完全图与n+1顶点的空图的不相交并的Kirchhoff指数。 |
|
1
|
|
|
2, 77, 334, 881, 1826, 3277, 5342, 8129, 11746, 16301, 21902, 28657, 36674, 46061, 56926, 69377, 83522, 99469, 117326, 137201, 159202, 183437, 210014, 239041, 270626, 304877, 341902, 381809, 424706, 470701, 519902
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
等价地,该图可以描述为3*n+2个顶点上的图,标签为0..3*n+1,且i和j相邻,当i+j>0 mod 3。
这些图是有向图。
初始项a(0)=2与公式一致。对于图形,未定义。
|
|
链接
|
H-Y.Ching、R.Florez和A.Mukherjee,三角阵列中的积分余图族,arXiv:2009.02770[math.CO],2020年。
|
|
配方奶粉
|
a(n)=18*n^3+37*n^2+20*n+2。
G.f.:(2+69*x+38*x^2-x^3)/(x-1)^4。
例如:exp(x)*(2+75*x+91*x^2+18*x^3)-斯特凡诺·斯佩齐亚2020年11月8日
a(n)=4*a(n-1)-6*a(n-2)+4*a(n3)-a(n-4)-韦斯利·伊万·赫特2020年11月8日
|
|
例子
|
与n=2关联的图的邻接矩阵为:
[0, 1, 0, 0, 0, 1, 1, 1]
[1, 0, 0, 0, 0, 1, 1, 1]
[0, 0, 0, 1, 1, 1, 1, 1]
[0, 0, 1, 0, 1, 1, 1, 1]
[0, 0, 1, 1, 0, 1, 1, 1]
[1, 1, 1, 1, 1, 0, 0, 0]
[1, 1, 1, 1, 1, 0, 0, 0]
[1, 1, 1, 1, 1, 0, 0, 0].
a(2)=334,因为图的基尔霍夫指数是334/30=334/A002939号(3).
前几个基尔霍夫指数(n>=1)作为约化分数为77/12、167/15、881/56、913/45、3277/132、2671/91、8129/240、5873/153、16301/380、10951/231。
|
|
数学
|
表[(18n^3+37n^2+20n+2),{n,0,30}]
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|