| |
Strongly Regular Graphs
Andries E. Brouwer
Eindhoven University of Technology
Eindhoven, The Netherlands |
Headlines:
-
Graphs: adjacency matrix, spectrum, Perron-Frobenius, interlacing
- Strongly regular graphs: definition, parameter conditions
- Examples: lattice graphs, triangular graphs, Paley graphs, polar spaces
- Examples: Witt designs, graphs on 10, 50, 56, 77, 100, 176, 276 vertices
- Association schemes
- Delsarte/Hoffman/Haemers bounds on codes, designs, cliques, cocliques
- Representation in Euclidean space, classification of graphs with smallest
eigenvalue $-2$, spherical designs
- Distance-regular graphs, dual polar spaces, orthogonal polynomials,
classification
- Linear codes as subsets of a projective space, two-weight codes
- Local characterizations
- Spectrum and connectedness
- $p$-ranks
- Directed graphs
|
| Time: | Wed. Apr. 12, 16:00-17:00
Thurs. Apr. 13, 14:00-15:00
Wed. Apr 19, 16:00-17:30
Thurs. Apr. 20, 10:00-11:00 |
| Place: | Lecture Hall, Niavaran Bldg., Niavaran Sqr., Tehran, Iran |
|
| |
|
