• 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