On the algebraic connectivity of some token graphs

The k -token graph F k ( G ) of a graph G is the graph whose vertices are the k -subsets of vertices from G , two of which are adjacent whenever their symmetric difference is a pair of adjacent vertices in G . It was proved that the algebraic connectivity of F k ( G ) equals the algebraic connectivi...

Celý popis