Dynamical Systems seminar - On token graphs

Dates

Wednesday, February 14, 2024 - 13:30 to 14:30

Speaker: Mónica Reyes (Universitat de Lleida, Catalonia)

Abstract: In graph theory, there are different operations that construct a "large" graph from a "smaller" one. Then, the question is what properties of the former can be deduced (or, at least, approximated) from the properties of the latter. One of these operations that recently received some attention in the literature is the construction of token graphs. The k-token graph Fk(G) of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in G.

In this talk, we'll discuss some interesting facts about token graphs.