Till innehåll på sidan

Mustazee Rahman: On local geometry and spectrum of graphs

Tid: Ti 2019-03-12 kl 15.15 - 16.15

Plats: Room F11 KTH

Medverkande: Mustazee Rahman (KTH)

Exportera till kalender

Abstract: The spectrum of a matrix is like its soul while the kernel is the body. An old question, of course, is how much of a body is remembered by the soul. Metaphors aside, I will speak about how the spectrum of big graphs determine their local geometry around typical vertices and the relationship between spectra and density of short cycles. For instance, certain graphs can be identified by the spectral radius alone. Along the way there will be connections to non-backtracking walks, entropy, graph limits and amenability.