×

偶一致超图的代数连通性。 (英语) Zbl 1261.05072号

摘要:我们将图的拉普拉斯矩阵推广到偶一致超图的拉布拉斯张量,并为基于拉普拉斯张量的谱超图理论奠定了一些基础。特别地,基于相应拉普拉斯张量的Z特征值,引入了偶一致超图的代数连通性,并讨论了它与边连通性和顶点连通性的关系。

理学硕士:

05C65号 Hypergraphs(Hypergraph)
05C40号 连接性
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berge C(1973)超图。有限集组合数学,第三版。荷兰北部,阿姆斯特丹
[2] Cartwright D,Sturmfels B(2011)张量特征值的数量。出现在:线性代数应用程序·Zbl 1277.15007号
[3] Chung FRK(1997)谱图理论。数学。普罗维登斯州
[4] Fiedler M(1973)图的代数连通性。捷克数学J 23(98):298–305·Zbl 0265.05119号
[5] Horn R,Johnson CR(1985)矩阵分析。剑桥大学出版社,纽约·Zbl 0576.15001号
[6] Lim L-H(2005)张量的奇异值和特征值:变分方法。摘自:IEEE多传感器自适应处理计算进展国际研讨会论文集,CAMSAP’05,2005,第1卷,第129-132页
[7] Lim L-H(2007)《数值多线性代数基础:张量的分解和逼近》。博士论文,美国斯坦福大学
[8] Lim L-H(2011)Cholesky可分解张量的特征值和特征向量。在JRI非负张量特征值研讨会上发言,2011年12月18日。香港理工大学
[9] Merris R(1994)《图的拉普拉斯矩阵:综述》。线性代数应用198:143–176·Zbl 0802.05053号 ·doi:10.1016/0024-3795(94)90486-3
[10] Nemhauser GL,Wolsey LA(1988)整数规划和组合优化。纽约威利·Zbl 0652.90067号
[11] Ni G,Qi L,Wang F,Wang Y(2007)偶阶张量的e特征多项式的阶。数学分析应用杂志329:1218–1229·Zbl 1154.15304号 ·doi:10.1016/j.jmaa.2006.07.064
[12] Qi L(2005)真实超对称张量的特征值。符号计算杂志40:1302–1324·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[13] Qi L(2007)张量的特征值和不变量。数学分析应用杂志325:1363–1377·Zbl 1113.15020号 ·doi:10.1016/j.jmaa.2006.02.071
[14] Reznick B(1992)实线性形式的偶幂和。内存。AMS 96(463)·Zbl 0762.11019号
[15] Rota BulóS(2009)《基于相似性的数据聚类的游戏理论框架》,意大利威尼斯福斯卡里大学博士论文
[16] Rota BulóS,Pellillo M(2009)Motzkin-Straus定理在超图中的推广。Optim Lett公司3:187–295·Zbl 1167.90586号 ·doi:10.1007/s11590-008-0100-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。