Some results on the laplacian spectra of Token graphs
10.1007/978-3-030-83823-2_11
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/363817
Tipus de documentText en actes de congrés
Data publicació2021
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteCONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES (AEI-PID2019-104129GB-I00)
TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES (AEI-PID2019-104129GB-I00)
Abstract
We study the Laplacian spectrum of token graphs, also called symmetric powers of 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 work, 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 1=h=k=n2 , the Laplacian spectrum of Fh(G) is contained in the Laplacian spectrum of Fk(G) . Besides, we obtain a relationship between the spectra of the k-token graph of G and the k-token graph of its complement G¯¯¯¯ . This generalizes a well-known property for Laplacian eigenvalues of graphs to token graphs.
Descripció
This version of the contribution has been accepted for publication, after peer review but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-030-83823-2_11. Use of this Accepted Version is subject to the publisher's Accepted Manuscript terms of use
http://www.spingernature.com/gp/open-research/policies/accepted-manuscript-terms.
CitacióDalfo, C. [et al.]. Some results on the laplacian spectra of Token graphs. A: European Conference on Combinatorics, Graph Theory and Applications. "Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications". Berlín: Springer, 2021, p. 64-70. ISBN 978-3-030-83822-5. DOI 10.1007/978-3-030-83823-2_11.
ISBN978-3-030-83822-5
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-030-83823-2_11
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
some results on ... en graphs_EuroComb2021.pdf | 233,5Kb | Visualitza/Obre |