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 :
بازگشت