On the Laplacian spectra of token graphsDocument premiat

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Article

Data publicació

Editor

Elsevier

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The k-token graph 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 paper, we give a relationship between the Laplacian spectra of any two token graphs of a given graph. In particular, we show that, for any integers h and k such that , the Laplacian spectrum of is contained in the Laplacian spectrum of . We also show that the doubled odd graphs and doubled Johnson graphs can be obtained as token graphs of the complete graph and the star , respectively. Besides, we obtain a relationship between the spectra of the k-token graph of G and the k-token graph of its complement . This generalizes to tokens graphs a well-known property stating that the Laplacian eigenvalues of G are closely related to the Laplacian eigenvalues of . Finally, the doubled odd graphs and doubled Johnson graphs provide two infinite families, together with some others, in which the algebraic connectivities of the original graph and its token graph coincide. Moreover, we conjecture that this is the case for any graph G and its token graph.

Descripció

© 2021 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4

Persones/entitats

Document relacionat

Versió de

Citació

Dalfo, C. [et al.]. On the Laplacian spectra of token graphs. "Linear algebra and its applications", 15 Setembre 2021, vol. 625, p. 322-348.

Ajut

Guardó

Document premiat

Forma part

Dipòsit legal

ISBN

ISSN

0024-3795

Referències