登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A363065型
n个顶点上的拉普拉斯积分图的个数。
三
1、2、4、10、24、70、188、553、1721、5716
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
如果一个(简单的,无向的)图的拉普拉斯矩阵的所有特征值都是整数,则称之为拉普拉斯积分。
使用邻接矩阵而不是拉普拉斯矩阵的相应序列是
A077027号
.
由于每个有向图都是拉普拉斯积分,a(n)>=
A000084号
(n) ●●●●。
链接
n=1..10时的n,a(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型
(仅限连通图)。
上下文中的序列:
A028506号
A029893号
148089英镑
*
A200743号
A061055美元
A060776号
相邻序列:
A363062型
A363063型
A363064型
*
A363066型
A363067型
A363068型
关键词
非n
,
更多
作者
纳撒尼尔·约翰斯顿
2023年5月16日
扩展
a(10)来自
M.A.Achterberg博士
,2023年5月26日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
最后修改时间:美国东部时间2024年5月4日19:41。
包含372257个序列。
(在oeis4上运行。)