State Transfer & Strong Cospectrality in Cayley Graphs
| dc.contributor.author | Árnadóttir, Arnbjörg Soffía | |
| dc.date.accessioned | 2022-08-09T13:35:10Z | |
| dc.date.available | 2022-08-09T13:35:10Z | |
| dc.date.issued | 2022-08-09 | |
| dc.date.submitted | 2022-07-15 | |
| dc.description.abstract | This thesis is a study of two graph properties that arise from quantum walks: strong cospectrality of vertices and perfect state transfer. We prove various results about these properties in Cayley graphs. We consider how big a set of pairwise strongly cospectral vertices can be in a graph. We prove an upper bound on the size of such a set in normal Cayley graphs in terms of the multiplicities of the eigenvalues of the graph. We then use this to prove an explicit bound in cubelike graphs and more generally, Cayley graphs of $Z_2^{d_1} \times Z_4^{d_2}$. We further provide an infinite family of examples of cubelike graphs (Cayley graphs of $Z_2^d$ ) in which this set has size at least four, covering all possible values of $d$. We then look at perfect state transfer in Cayley graphs of abelian groups having a cyclic Sylow-2-subgroup. Given such a group, G, we provide a complete characterization of connection sets C such that the corresponding Cayley graph for G admits perfect state transfer. This is a generalization of a theorem of Ba\v{s}i\'{c} from 2013, where he proved a similar characterization for Cayley graphs of cyclic groups. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/18494 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | quantum walks | en |
| dc.subject | Cayley graphs | en |
| dc.subject | strongly cospectral vertices | en |
| dc.subject | perfect state transfer | en |
| dc.title | State Transfer & Strong Cospectrality in Cayley Graphs | en |
| dc.type | Doctoral Thesis | en |
| uws-etd.degree | Doctor of Philosophy | en |
| 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.embargo.terms | 0 | en |
| uws.contributor.advisor | Godsil, Chris | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |