On token signed graphs

We introduce the concept of a k -token signed graph and study some of its combinatorial and algebraic properties. We prove that two switching isomorphic signed graphs have switching isomorphic token graphs. Moreover, we show that the Laplacian spectrum of a balanced signed graph is contained in the...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of algebraic combinatorics Ročník 62; číslo 1; s. 7
Hlavní autori:	Dalfó, C., Fiol, M. A., Steffen, E.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.08.2025 Springer Nature B.V
Predmet:	Combinatorial analysis Combinatorics Computer Science Convex and Discrete Geometry Graphs Group Theory and Generalizations Lattices Mathematics Mathematics and Statistics Order Ordered Algebraic Structures Signatures Signed graph Laplacian spectrum Token graph
ISSN:	0925-9899, 1572-9192
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!