Algebraic connectivity of an even uniform hypergraph
Algebraic connectivity of an even uniform hypergraph
复制标题
DOI：
10.1007/s10878-011-9407-1
复制
发表时间：
2012-11
影响因子：
1
通讯作者：
Shenglong Hu;L. Qi
中科院分区：
文献类型：
--
作者：
Shenglong Hu;L. Qi
本文将图的Laplacian矩阵推广到偶一致超图的Laplacian张量，为基于Laplacian张量的谱超图理论奠定了基础。特别地，引入了偶一致超图基于相应Laplacian张量Z-特征值的代数连通度，并讨论了它与边连通度和顶点连通度的关系.
We generalize Laplacian matrices for graphs to Laplacian tensors for even uniform hypergraphs and set some foundations for the spectral hypergraph theory based upon Laplacian tensors. Especially, algebraic connectivity of an even uniform hypergraph based on Z-eigenvalues of the corresponding Laplacian tensor is introduced and its connections with edge connectivity and vertex connectivity are discussed.