Title of article
Laplacian Eigenvalues and multisections
Author/Authors
Delorme، نويسنده , , Charles، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
4
From page
93
To page
96
Abstract
We will describe how simple computations on the eigenvalues of the laplacian matrix of a graph and a certain Gram matrix provide bounds on the number of edges joining parts in a graph where the vertex set is separated in parts of given sizes. These bounds are compared to existing ones.
Keywords
eigenvalues , max-cut , chromatic number , partitions
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452835
Link To Document