|
| |
|
| A363064型 |
| n个顶点上的连通拉普拉斯积分图的个数。 |
|
三
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
如果一个（简单的，无向的）图的拉普拉斯矩阵的所有特征值都是整数，则称之为拉普拉斯积分。使用邻接矩阵而不是拉普拉斯矩阵的相应序列是A064731号.
|
|
|
链接
|
R.Grone和R.Merris，不可分解拉普拉斯积分图《线性代数及其应用》，428（2008），1565-1570。
|
|
|
例子
|
对于n<=3，所有连通图都是拉普拉斯积分，因此a（n）=A001349号（n） 当n≤3时。
在4个顶点上只有一个连通图不是拉普拉斯积分：路径P_4，它具有拉普拉斯矩阵
1 -1 0 0
-1 2 -1 0
0 -1 2 -1
0 0 -1 1
其特征值为0、2、2-sqrt（2）和2+sqrt。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
