Tokengraphen von Cayley-Graphen als Hebungen

In diesem Papier wird ein allgemeines Verfahren zur Darstellung von k-Token-Graphen von Cayley-Graphen als Hebungen von Spannungsgraphen beschrieben. Dies ermöglicht uns, Liniengraphen von zirkulären Graphen und Johnson-Graphen als Hebungsgraphen auf zyklischen Gruppen zu konstruieren. Als Anwendung des Verfahrens leiten wir die Spektren der betrachteten Token-Graphen ab. Das Verfahren kann auch angewendet werden, um mit anderen Matrizen umzugehen, wie der Laplace- oder der signfreien Laplacian, und um Token-Diagraphen von Cayley-Diagraphen zu konstruieren.