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

Full description

Bibliographic Details

Published in:	Journal of algebraic combinatorics Vol. 62; no. 1; p. 7
Main Authors:	Dalfó, C., Fiol, M. A., Steffen, E.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.08.2025 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!