Combinatorics and Geometry Learning Seminar

We started a new learning seminar for anyone interested in doing a deep dive into combinatorics and geometry.  It will be in-person with a zoom option.

SPRING 2026 TALKS

Day and Time: Wednesdays at 4:15 pm  (in person)

Room: Graduate Center Room 4214.03 

https://us06web.zoom.us/j/86992051923?pwd=a3nVPVZSewvLQmwJmddFZRxNszIu2J.1

Meeting ID: 869 9205 1923
Passcode: 231443

Speaker: Mutasim Mim (Graduate Center)

Title: Introduction to Algebraic and Spectral Graph Theory

Dates:  Feb 11, Feb 18, and Feb 25

Feb 11: Introduction to Spectral Graph Theory

Abstract: In the first talk, we introduce graphs and several notions of their spectra and work out the computation of spectra of several families. We discuss relations between the graph spectra and combinatorial properties of graphs, such regularity, connectivity, along with graph complements and diameter. We finish by discussing the Graham and Pollak theorem how graph spectra can be used in proving (in)decomposability of complete graphs.

Feb 18: Strongly Regular Graphs

Abstract: We introduce strongly regular graph and look at various families of SRGs along with their SRG parameters. We derive the computation of the spectra of an SRG from its SRG parameters and discuss the relation between integral spectra and conference graphs. We briefly discuss the problem of existence of SRGs with a given set of parameters and some techniques of proving nonexistence. We finish by discussing the spectral distinguishing problem of SRGs.

Feb 25: Further Topics in Spectral Graph Theory

Abstract: We discuss several advanced topics relating graph spectra with graph structure.