dc.contributor.author | Lato, Sabrina | |
dc.date.accessioned | 2019-01-11 15:19:05 (GMT) | |
dc.date.available | 2019-01-11 15:19:05 (GMT) | |
dc.date.issued | 2019-01-11 | |
dc.date.submitted | 2019-01-08 | |
dc.identifier.uri | http://hdl.handle.net/10012/14338 | |
dc.description.abstract | This thesis extends results about periodicity and perfect state transfer
to oriented graphs. We prove that if a vertex a is periodic, then elements of
the eigenvalue support lie in Z √∆ for some squarefree negative integer
∆. We find an infinite family of orientations of the complete graph that are
periodic. We find an example of a graph with both perfect state transfer
and periodicity that is not periodic at an integer multiple of the period, and
we prove and use Gelfond-Schneider Theorem to show that every oriented
graph with perfect state transfer between two vertices will have both vertices
periodic. We find a complete characterization of when perfect state transfer
can occur in oriented graphs, and find a new example of a graph where one
vertex has perfect state transfer to multiple other vertices. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.subject | quantum walks | en |
dc.subject | graphs | en |
dc.title | Quantum Walks on Oriented Graphs | en |
dc.type | Master Thesis | en |
dc.pending | false | |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws-etd.degree.discipline | Combinatorics and Optimization | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws-etd.degree | Master of Mathematics | en |
uws.contributor.advisor | Godsil, Chris | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |