Browsing Theses by Author "Rooney, Brendan"
Now showing items 1-2 of 2
-
MacLane's Theorem for Graph-Like Spaces
Rooney, Brendan (University of Waterloo, 2008-09-12)The cycle space of a finite graph is the subspace of the edge space generated by the edge sets of cycles, and is a well-studied object in graph theory. Recently progress has been made towards extending the theory of cycle ... -
Spectral Aspects of Cocliques in Graphs
Rooney, Brendan (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 ...