Seminár z teórie grafov - Monica A. Reyes (15.10.2026)
vo štvrtok 15.10.2026 o 9:50 hod. v miestnosti M 213
Prednášajúci: Monica A. Reyes
Názov prednášky: On the Spectrum of Token Graphs and Other Families of Graphs
Termín: 15.10.2026, 9:50 hod., M 213
Abstrakt:
In this talk, we investigate the spectral properties of token graphs F_k(G) and their relationship with the base graph. The k-token graph of a graph G is the graph whose vertices are the k-subsets of vertices from G, where two vertices are adjacent whenever their symmetric difference is an edge in G.
Using structural and combinatorial techniques, we analyze how adjacency and Laplacian spectra behave under this construction. Furthermore, we extend these methods to study related configurations, including supertoken graphs and related structures.
This is a joint work with Cristina Dalfo, Miquel Angel Fiol and Arnau Messegue.