Algebraic Graph Theory Seminar - Chris GodsilExport this event to calendar

Monday, September 13, 2021 — 11:30 AM EDT

Title: Tails and Chains

Speaker: Chris Godsil
Affiliation: University of Waterloo
Zoom: Contact Soffia Arnadottir

Abstract:

Physicists are interested in "graphs with tails"; these are constructed by choosing a graph X and a subset C of its vertices, then attaching a path of length n to each vertex in C. We ask what is the spectrum of such graph? What happen if n increases? We will see that the answer reduces to questions about the matrix

\[ M(\zeta) := (\zeta_\zeta^{-1})I - A -\zeta D \]

where D is the diagonal 01-matrix with D_{i,i}=1 if i is in C. (For physicists, the block of M(\zeta)^{-1} indexed by the entries of C determines the so-called scattering matrix of a quantum system, but we won't go there.)

A path is built by chaining copies of K_2 together. We consider what happen if we use some other graph in place of K_2.

Event tags 

S M T W T F S
28
29
30
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
31
1
  1. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. 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)
  15. 2007 (15)