- 3.3k Downloads
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.