University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

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 - Paula KimmerlingExport this event to calendar

Monday, June 21, 2021 — 11:30 AM EDT

Title: Average Mixing Matrices of Trees and Stars

Speaker: Paula Kimmerling
Affiliation: Washington State University
Zoom: Contact Soffia Arnadottir

Abstract:

We define the average mixing matrix (AMM) of a continuous-time quantum walk on a graph using the orthogonal projections onto the eigenspaces of the adjacency matrix A. From there, one of the properties that has been studied is the rank of the AMM. This is easiest to do if the eigenvalues of A are simple, and we’ll review some of the results on this from Coutinho et. al. (2018). Then we’ll see how Godsil et. al. (2018) used these and other methods to prove properties about the rank of AMM for trees. A special case of tree graphs is the star graph, which does not have simple eigenvalues and thus the bounds on the rank no longer apply. We’ll show instead that the star graphs have full rank, which we proved in joint work with Dr. Judi McDonald but appears in Godsil et. al. (2018).

Event tags 

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