Seminar - 2024 Fall
(This is part of Math675 Seminar in Graph Coloring.)
The seminar runs from 2pm ~ 5 pm on Fridays.
Part of this course will be given by Joyentanuj Das, and he will introduce Spectral Graph Theory.
This semester we will focus on the Laplacian matrices from the following resources:
Graphs and Matrices by Ravindra B. Bapat
Spectral and Algebraic Graph Theory by Daniel Spielman
search for Fiedler vector, Laplacian matrix, or bottleneck matrix on arXiv, Linear Algebra and its Applications, or Electronic Journal of Linear Algebra
Occasionally, this seminar will run with Taiwan South Combinatorics Network (TWSC).
Schedule
We follow the regular venue and time below; if there is any change, it will be announced through email.
Venue: SC4009-0
Time: Friday 2:10 pm ~ 5:00 pm
Participants
Jephian Lin,
all others are welcome
General guidelines
As an audience
Before attending a talk. Check out the title/abstract and mark the words that you do not understand (yet).
During the talk. Make some notes, including keywords of definitions or theorems that you do not fully understand.
After the talk. Look up the keywords and learn what they are.
As a speaker
It is better to be slow and clear than fast but vague---if you need more time, we may postpone the next speaker.
Find corresponding proofs if not provided---see the references of the book.
It is okay to have something not understood---but please make some effort to understand as much as possible and identify the part that you don't understand.
Be prepared by the scheduled time, though the schedule might change.
Book and resources
Graphs and Matrices by Ravindra B. Bapat
Spectra of Graphs by Andries E. Brouwer and Willem H. Haemers
Combinatorics & Optimization, University of Waterloo: Algebraic Graph Theory Seminar playlist
University of Manitoba: 05C50 online
Mathematical Institute, Oxford University: Fresh from the ArXiv
Applied Combinatorics by M.T. Keller and W.T. Trotter