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á bibliografie

Vydáno v:	Linear algebra and its applications Ročník 687; s. 181 - 206
Hlavní autoři:	Barik, Sasmita, Verma, Piyush
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.04.2024
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!