Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106933197> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3106933197 abstract "We study the Laplacian spectrum of token graphs, also called symmetric powers of 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 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 $1le hle kle frac{n}{2}$, the Laplacian spectrum of $F_h(G)$ is contained in the Laplacian spectrum of $F_k(G)$. We also show that the double odd graphs and doubled Johnson graphs can be obtained as token graphs of the complete graph $K_n$ and the star $S_{n}=K_{1,n-1}$, respectively. Besides, we obtain a relationship between the spectra of the $k$-token graph of $G$ and the $k$-token graph of its complement $overline{G}$. This generalizes a well-known property for Laplacian eigenvalues of graphs to token graphs. Finally, the double 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." @default.
- W3106933197 created "2020-12-07" @default.
- W3106933197 creator A5002294363 @default.
- W3106933197 creator A5031744770 @default.
- W3106933197 creator A5032873622 @default.
- W3106933197 creator A5051257894 @default.
- W3106933197 creator A5064414025 @default.
- W3106933197 creator A5066446790 @default.
- W3106933197 creator A5078943135 @default.
- W3106933197 date "2020-12-01" @default.
- W3106933197 modified "2023-10-16" @default.
- W3106933197 title "On the Laplacian spectra of token graphs" @default.
- W3106933197 cites W1506754921 @default.
- W3106933197 cites W1515707356 @default.
- W3106933197 cites W1517511137 @default.
- W3106933197 cites W1529660315 @default.
- W3106933197 cites W1587744656 @default.
- W3106933197 cites W1984987350 @default.
- W3106933197 cites W2008697238 @default.
- W3106933197 cites W2009233867 @default.
- W3106933197 cites W2024187520 @default.
- W3106933197 cites W2093170838 @default.
- W3106933197 cites W2138033161 @default.
- W3106933197 cites W2153988305 @default.
- W3106933197 cites W2173086107 @default.
- W3106933197 cites W2913469604 @default.
- W3106933197 cites W3043633573 @default.
- W3106933197 doi "https://doi.org/10.48550/arxiv.2012.00808" @default.
- W3106933197 hasPublicationYear "2020" @default.
- W3106933197 type Work @default.
- W3106933197 sameAs 3106933197 @default.
- W3106933197 citedByCount "0" @default.
- W3106933197 crossrefType "posted-content" @default.
- W3106933197 hasAuthorship W3106933197A5002294363 @default.
- W3106933197 hasAuthorship W3106933197A5031744770 @default.
- W3106933197 hasAuthorship W3106933197A5032873622 @default.
- W3106933197 hasAuthorship W3106933197A5051257894 @default.
- W3106933197 hasAuthorship W3106933197A5064414025 @default.
- W3106933197 hasAuthorship W3106933197A5066446790 @default.
- W3106933197 hasAuthorship W3106933197A5078943135 @default.
- W3106933197 hasBestOaLocation W31069331971 @default.
- W3106933197 hasConcept C113203676 @default.
- W3106933197 hasConcept C114614502 @default.
- W3106933197 hasConcept C118615104 @default.
- W3106933197 hasConcept C132525143 @default.
- W3106933197 hasConcept C133875400 @default.
- W3106933197 hasConcept C14201764 @default.
- W3106933197 hasConcept C203776342 @default.
- W3106933197 hasConcept C22149727 @default.
- W3106933197 hasConcept C33923547 @default.
- W3106933197 hasConcept C43517604 @default.
- W3106933197 hasConcept C7948225 @default.
- W3106933197 hasConceptScore W3106933197C113203676 @default.
- W3106933197 hasConceptScore W3106933197C114614502 @default.
- W3106933197 hasConceptScore W3106933197C118615104 @default.
- W3106933197 hasConceptScore W3106933197C132525143 @default.
- W3106933197 hasConceptScore W3106933197C133875400 @default.
- W3106933197 hasConceptScore W3106933197C14201764 @default.
- W3106933197 hasConceptScore W3106933197C203776342 @default.
- W3106933197 hasConceptScore W3106933197C22149727 @default.
- W3106933197 hasConceptScore W3106933197C33923547 @default.
- W3106933197 hasConceptScore W3106933197C43517604 @default.
- W3106933197 hasConceptScore W3106933197C7948225 @default.
- W3106933197 hasLocation W31069331971 @default.
- W3106933197 hasLocation W31069331972 @default.
- W3106933197 hasLocation W31069331973 @default.
- W3106933197 hasOpenAccess W3106933197 @default.
- W3106933197 hasPrimaryLocation W31069331971 @default.
- W3106933197 hasRelatedWork W1597877241 @default.
- W3106933197 hasRelatedWork W1999909632 @default.
- W3106933197 hasRelatedWork W2028597363 @default.
- W3106933197 hasRelatedWork W2737216557 @default.
- W3106933197 hasRelatedWork W2805591908 @default.
- W3106933197 hasRelatedWork W2890133864 @default.
- W3106933197 hasRelatedWork W2904890917 @default.
- W3106933197 hasRelatedWork W2949938216 @default.
- W3106933197 hasRelatedWork W2963257396 @default.
- W3106933197 hasRelatedWork W3161163465 @default.
- W3106933197 isParatext "false" @default.
- W3106933197 isRetracted "false" @default.
- W3106933197 magId "3106933197" @default.
- W3106933197 workType "article" @default.