Browsing Combinatorics and Optimization by Subject "Algebraic Graph Theory"
Now showing items 1-1 of 1
-
Spectral Aspects of Cocliques in Graphs
(University of Waterloo, 2014-05-01)This thesis considers spectral approaches to finding maximum cocliques in graphs. We focus on the relation between the eigenspaces of a graph and the size and location of its maximum cocliques. Our main result concerns ...