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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of algebraic combinatorics Jg. 62; H. 1; S. 7
Hauptverfasser:	Dalfó, C., Fiol, M. A., Steffen, E.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.08.2025 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!