SFU Discrete Math Seminar: Shivaramakrishna Pragada
- Date: 10/31/2023
- Time: 11:30
Lecturer(s):
Shivaramakrishna Pragada, Simon Fraser University
Location:
Simon Fraser University
Topic:
Subdivision and adjacency spectra of graphs
Description:
In this talk, we investigate the asymptotic nature of graph spectra when some edges of a graph are subdivided sufficiently many times. We show that the eigenvalues of the sequences of graphs obtained by subdividing edges are Cauchy. As an application of the main result, we construct a bounded degree graph sequence with (approximate) high second eigenvalue multiplicity. This is a joint work with Hitesh Kumar, Bojan Mohar and Hanmeng Zhan.
Other Information:
Location: K9509
Time: 11.30am Pacific