Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897770 | Linear Algebra and its Applications | 2018 | 13 Pages |
Abstract
A signed graph Î is said to be determined by its spectrum if every signed graph with the same spectrum as Î is switching isomorphic with Î. Here it is proved that the path Pn, interpreted as a signed graph, is determined by its spectrum if and only if nâ¡0,1, or 2 (mod 4), unless nâ{8,13,14,17,29}, or n=3.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Saieed Akbari, Willem H. Haemers, Hamid Reza Maimani, Leila Parsaei Majd,