SFU Discrete Math Seminar: Shivaramakrishna Pragada

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.