• Andries E. Brouwer
  • Willem H. Haemers
Part of the Universitext book series (UTX)


In our discussion of the Shannon capacity (§3.7), we encountered the Haemers invariant, the minimum possible rank for certain matrices that fit a given graph. By far the most famous such invariant is the Colin de Verdière invariant of a graph, an algebraic invariant that turns out to have a topological meaning.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Andries E. Brouwer and Willem H. Haemers 2012

Authors and Affiliations

  • Andries E. Brouwer
    • 1
  • Willem H. Haemers
    • 2
  1. 1.Department of MathematicsEindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.Department of Econometrics and Operations ResearchTilburg UniversityTilburgThe Netherlands

Personalised recommendations