On token signed graphs

C. Dalfó, M.A. Fiol, E. Steffen, ArXiv:2403.02924 (2024).

No fulltext has been uploaded.
Preprint | English
Dalfó, C.; Fiol, M. A.; Steffen, EckhardLibreCat
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 Laplacian spectra of its k-token signed graph. Besides, we introduce and study the unbalance level of a signed graph, which is a new parameter that measures how far a signed graph is from being balanced. Moreover, we study the relation between the frustration index and the unbalance level of signed graphs and their token signed graphs.
Publishing Year
Journal Title

Cite this

Dalfó C, Fiol MA, Steffen E. On token signed graphs. arXiv:240302924. Published online 2024.
Dalfó, C., Fiol, M. A., & Steffen, E. (2024). On token signed graphs. In arXiv:2403.02924.
@article{Dalfó_Fiol_Steffen_2024, title={On token signed graphs}, journal={arXiv:2403.02924}, author={Dalfó, C. and Fiol, M. A. and Steffen, Eckhard}, year={2024} }
Dalfó, C., M. A. Fiol, and Eckhard Steffen. “On Token Signed Graphs.” ArXiv:2403.02924, 2024.
C. Dalfó, M. A. Fiol, and E. Steffen, “On token signed graphs,” arXiv:2403.02924. 2024.
Dalfó, C., et al. “On Token Signed Graphs.” ArXiv:2403.02924, 2024.


Marked Publications

Open Data LibreCat


arXiv 2403.02924

Search this title in

Google Scholar