# Algebraic Graph Theory Seminar - Chris Godsil

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

### November 2021

S M T W T F S
31
2
3
4
6
7
8
9
10
11
13
14
15
16
17
18
20
21
23
24
25
27
28
30
1
2
3
4
1. 2022 (8)
1. January (8)
2. 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)
3. 2020 (119)
4. 2019 (167)
5. 2018 (136)
6. 2017 (103)
7. 2016 (137)
8. 2015 (136)
9. 2014 (88)
10. 2013 (48)
11. 2012 (39)
12. 2011 (36)
13. 2010 (40)
14. 2009 (40)
15. 2008 (39)
16. 2007 (15)