Seminar of Graph Theory - Soňa Pavlíková (9.3.2023)
Thursday 9.3.2023 at 9:50, Lecture room M/213
Soňa Pavlíková (University of Trencin):
Graph inversion and spectral gap
Abstract:
Godsil's 1985 paper on inverting trees initiated investigation of inverting arbitrary graphs. We will give an introduction into this topic, motivated by open questions in determination of the spectral gap of a graph, which is the difference between the smallest positive and the largest negative eigenvalue.
(Joint work with Daniel Sevcovic a Jozef Siran)