## University COVID-19 update

### Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

# Algebraic Graph Theory Seminar - Chris Godsil

Thursday, November 7, 2019 — 1:00 PM EST

Title: Cospectral and strongly cospectral vertices

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

Abstract:

If $a$ is a vertex in a graph with adjacency matrix $A$, the \textsl{walk module} generated by $a$ is the $A$-invariant subspace spanned by the vectors $A^re_a$, for $r\ge0$. Two vertices in a graph are \textsl{cospectral} if their walk-modules are isomorphic; they are \textsl{strongly cospectral} if their walk modules are equal. (If the eigenvalues of $A$ are simple, two vertices are strongly cospectral if and only if they are cospectral.)

I will present some of the relevant theory related to these concepts, and discuss a proof that if $a$ and $b$ are strongly cospectral, there is something very close to an automorphism of the graph that swaps $a$ and $b$.

Location
MC - Mathematics & Computer Building
5479
200 University Avenue West

Waterloo, ON N2L 3G1

### September 2020

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