PIMS/SFU Discrete Math Seminar: Krystal Guo
- Date: 10/18/2011
- Time: 14:30
Lecturer(s):
Krystal Guo
Location:
Simon Fraser University
Topic:
Quantum Walks on Strongly Regular Graphs
Description:
Abstract: Aquantum walk is a quantum process on graph. It is proposed by
Emms, Hancock, Severini and Wilson in 2006, that the spectrum of a
matrix based on theamplitudes of walks in the quantum walk,
distinguishes strongly regular graphs. We will try to represent this
matrix in terms of the incidence matrices of the graph and investigate
the spectra of related matrices. We will alsolook at regular graphs on
which this invariant fails.
Other Information:
Sponsor: