Article ID Journal Published Year Pages File Type
1709551 Applied Mathematics Letters 2009 6 Pages PDF
Abstract

We use the generalization of the Laplacian matrix to hypergraphs to obtain several spectral-like results on partition problems in hypergraphs which are computationally difficult to solve (NP-hard or NP-complete). Therefore it is very important to obtain nontrivial bounds. More precisely, the following parameters are bounded in the paper: bipartition width, averaged minimal cut, isoperimetric number, max-cut, independence number and domination number.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
,