Spectral properties of token graphs

Let G be a graph on n vertices. For a given integer k such that 1≤k≤n, the k-token graph Fk(G) of G is defined as the graph whose vertices are the k-subsets of the vertex set of G, and two of them are adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this article,...

Celý popis

Podrobná bibliografia

Vydané v:	Linear algebra and its applications Ročník 687; s. 181 - 206
Hlavní autori:	Barik, Sasmita, Verma, Piyush
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 15.04.2024
Predmet:	Adjacency spectrum Algebraic connectivity Laplacian spectrum Spectral radius Token graph 05C10 05C75 05C50 Laplacian spectrum Spectral radius Algebraic connectivity Token graph Adjacency spectrum
ISSN:	0024-3795, 1873-1856
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!