arXiv · 1709.09853
Signed graphs cospectral with the path
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 $P_n$, interpreted as a signed graph, is determined by its spectrum if and only if $n\equiv 0, 1$, or 2 (mod 4), unless $n\in\{8, 13, 14, 17, 29\}$, or $n=3$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Saieed Akbari, Willem H. Haemers, Hamid Reza Maimani, Leila Parsaei Majd. 2018-05-10. Signed graphs cospectral with the path. https://arxiv.org/abs/1709.09853
Cite the original work for its findings. Save a collection to share your selection of sources.