# Tutte Collouium - Chris Godsil

Friday, September 15, 2017 — 3:30 PM EDT

Title: Periodic Vertices in Graphs

 Speaker Chris Godsil Affiliation: University of Waterloo Room: MC 5501

Abstract:

If $X$ is a graph with adjacency matrix $A$, then any question about the continuous quantum walk on $X$ is a question about the entries of the unitary matrices $U(t) = \exp(itA)$

Two pertinent questions are:

(a) is there a time $t$ such that some column of $U(t)$ is a scalar multiple of a standard basis vector?

(b) is there a time $t$ such that all entries in some column of $U(t)$ have the same absolute value?

(The relevant physical terms are perfect state transfer and uniform mixing respectively.) I will prove that if the answer is yes in (a), or if $X$ is bipartite and the answer is yes in (b), then the "relevant'’ eigenvalues of $X$ are integers or lie in a quadratic extension of the rationals. This can be used to prove that perfect state transfer and uniform mixing are rare phenomena.

No physics will appear in the course of the arguments, but there will be some non-trivial number theory.

Location
MC - Mathematics & Computer Building
5501
200 University Avenue West
Waterloo, ON N2L 3G1

### September 2017

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
16
17
18
19
20
21
23
24
25
26
27
30
1. 2017 (69)
1. September (7)
2. August (3)
3. July (5)
4. June (9)
5. May (10)
6. April (7)
7. March (13)
8. February (10)
9. January (5)
2. 2016 (137)
1. December (5)
2. November (12)
3. October (10)
4. September (8)
5. August (12)
6. July (15)
7. June (14)
8. May (16)
9. April (8)
10. March (18)
11. February (11)
12. January (8)
3. 2015 (136)
4. 2014 (88)
5. 2013 (48)
6. 2012 (39)
7. 2011 (36)
8. 2010 (40)
9. 2009 (40)
10. 2008 (39)
11. 2007 (15)