Laplacian eigenvalues and partition problems in hypergraphs

Applied Mathematics Letters

Volumn 22, Issue 6, 2009, Pages 916-921

  Rodriguez J A ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Averaged minimal cut; Bipartition width; Domination number; Hypergraph; Independence number; Isoperimetric number; Laplacian Matrix; Max cut

Indexed keywords

AVERAGED MINIMAL CUT; BIPARTITION WIDTH; DOMINATION NUMBER; HYPERGRAPH; INDEPENDENCE NUMBER; ISOPERIMETRIC NUMBER; LAPLACIAN MATRIX; MAX-CUT;

GRAPH THEORY;

LAPLACE TRANSFORMS;

EID: 64949123281     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2008.07.020     Document Type: Article

References (13)

1. Cvetković D.M., Doob M., and Sachs H. Spectra of graphs-theory and application. Deutscher Verlag der Wissenschaften (1980), Academic Press, Berlin New York, 1980; second edition: 1982; Russian translation: Naukova Dunka, Kiev, 1984
2. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math. J. 67 100 (1975) 619-633
3. Garey M.R., and Johnson D.S. Computers and Intractability: A guide to Theory of NP-Completeness (1979), Freeman, San Francisco
4. Kahale N. Isoperimetric inequalities and eigenvalues. SIAM J. Discrete Math. 10 1 (1997) 30-40
5. Kwak J.H., Lee J., and Sohn M.Y. Isoperimetric numbers of graph bundles. Graphs Combin. 39 (1996) 19-31
6. Lovász L. On the Shannon capacity of a graph. IEEE Trans. Inform. Theory IT-25 (1979) 1-7
7. Merris R. A survey of graph laplacians. Linear and Multilinear Algebra 39 (1995) 19-31
8. Mohar B. Some applications of Laplace eigenvalues of graphs. In: Hahn G., and Sabidussi G. (Eds). Graph Symmetry (1997), Kluwer Academic Publishers, Netherlands 225-275
9. Mohar B. Isoperimetric numbers of graphs. J. Combin. Theory, Ser. B 47 (1989) 274-291
10. Mohar B. Laplace eigenvalues of graphs-a survey. Discrete Math. 109 (1992) 171-183
11. Mohar B., and Poljak S. Eigenvalues and the max-cut problem. Czechoslovak Math. J 40 115 (1990) 343-352
12. Rodríguez J.A. On the Laplacian eigenvalues and metric parameters of hypergraphs. Linear and Multilinear Algebra 50 1 (2002) 1-14
13. Rodríguez J.A. On the Laplacian spectrum and walk-regular hypergraphs. Linear and Multilinear Algebra 51 3 (2003) 285-297