Seminár z teórie grafov - Soňa Pavlíková (9.3.2023)
vo štvrtok 9.3.2023 o 9:50 hod. v miestnosti M/213
Prednášajúci: Soňa Pavlíková (Trenčianska univerzita Alexandra Dubčeka v Trenčíne)
Názov: Graph inversion and spectral gap
Termín: 9.3.2023, 9:50 hod., M 213
Abstrakt:
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)