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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A363065型 n个顶点上的拉普拉斯积分图的个数。
1、2、4、10、24、70、188、553、1721、5716 (列表图表参考历史文本内部格式)
抵消
1,2
评论
如果一个(简单的,无向的)图的拉普拉斯矩阵的所有特征值都是整数,则称之为拉普拉斯积分。使用邻接矩阵而不是拉普拉斯矩阵的相应序列是A077027号.
由于每个有向图都是拉普拉斯积分,a(n)>=A000084号(n) ●●●●。
链接
R.Grone和R.Merris,不可分解拉普拉斯积分图《线性代数及其应用》,428(2008),1565-1570。
例子
对于n<=3,所有图都是拉普拉斯积分,因此a(n)=A000088号(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。
交叉参考
囊性纤维变性。A000084号,A000088号,A077027号,A363064型(仅限连通图)。
关键词
非n,更多
作者
扩展
a(10)来自M.A.Achterberg博士,2023年5月26日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年5月4日19:41。包含372257个序列。(在oeis4上运行。)