SFU Discrete Math Seminar: Shivaramakrishna Pragada

  • Date: 10/31/2023
  • Time: 11:30
Shivaramakrishna Pragada, Simon Fraser University

Simon Fraser University


Subdivision and adjacency spectra of graphs


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Ā