Algebraic connectivity of an even uniform hypergraph

作者：Hu, Shenglong; Qi, Liqun^*

来源：Journal of Combinatorial Optimization, 2012, 24(4): 564-579.

DOI：10.1007/s10878-011-9407-1

• Tensor
• Hypergraph
• Z-eigenvalue
• Algebraic connectivity

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.

• 出版日期2012-11