Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Soňa Pavlíková (9.3.2023)

Thursday 9.3.2023 at 9:50, Lecture room M/213

06. 03. 2023 14.13 hod.
By: Martin Škoviera

Soňa Pavlíková (University of Trencin):
Graph inversion and spectral gap

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)

More information