• Title of article

    On the invariance of Colin de Verdièreʹs graph parameter under clique sums Original Research Article

  • Author/Authors

    Hein van der Holst، نويسنده , , Laszlo Lovasz ، نويسنده , , Alexander Schrijver، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    9
  • From page
    509
  • To page
    517
  • Abstract
    For any undirected graph G, let μ(G) be the graph invariant introduced by Colin de Verdière. In this paper we study the behavior of μ(G) under clique sums of graphs. In particular, we give a forbidden minor characterization of those clique sums G of G1 and G2 for which μ(G) = max{μ(G1), μ(G2)}.
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    1995
  • Journal title
    Linear Algebra and its Applications
  • Record number

    821543