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á bibliografie

Vydáno v:	Journal of algebraic combinatorics Ročník 62; číslo 1; s. 7
Hlavní autoři:	Dalfó, C., Fiol, M. A., Steffen, E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.08.2025 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!