Browsing University of Waterloo by Subject "Association Schemes"

Now showing items 1-3 of 3

Independent Sets and Eigenspaces

Newman, Michael William (University of Waterloo, 2004)

The problems we study in this thesis arise in computer science, extremal set theory and quantum computing. The first common feature of these problems is that each can be reduced to characterizing the independent sets ...
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 ...
Uniform Mixing of Quantum Walks and Association Schemes

Mullin, Natalie Ellen (University of Waterloo, 2013-09-26)

In recent years quantum algorithms have become a popular area of mathematical research. Farhi and Gutmann introduced the concept of a quantum walk in 1998. In this thesis we investigate mixing properties of continuous-time ...