Tutte seminar - Edwin van DamExport this event to calendar

Friday, July 30, 2010 — 3:30 PM to 4:30 PM EDT

Eigenvalues, polynomials, and structure in graphs

Speaker: Edwin van Dam
Affiliation: Tilburg University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The eigenvalues of the adjacency matrix of a graph contain a lot --- but not always all --- information on the structure of the graph. We will review some structural properties that can be derived from the eigenvalues of a graph, and discuss when a graph is determined by its spectrum (of eigenvalues), or how different graphs with the same spectrum can be constructed. 

We then dive deeper into graphs that have a lot of combinatorial symmetry: distance-regular graphs. We will see how systems of orthogonal polynomials can help to recognize such graphs from their eigenvalues and a little extra information. We apply this to obtain a recent characterization of the generalized odd graphs by their number of distinct eigenvalues and the length of their shortest odd cycles.
If time permits, we also show how eigenvalues led to the construction of the twisted Grassmann graphs, a family of distance-regular graphs that have the same spectrum as certain Grassmann graphs, but that are not vertex-transitive.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
2
  1. 2019 (141)
    1. October (12)
    2. September (15)
    3. August (9)
    4. July (17)
    5. June (18)
    6. May (16)
    7. April (9)
    8. March (24)
    9. February (13)
    10. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)