English

Signed graphs cospectral with the path

Combinatorics 2018-05-11 v2

Abstract

A signed graph Γ\Gamma is said to be determined by its spectrum if every signed graph with the same spectrum as Γ\Gamma is switching isomorphic with Γ\Gamma. Here it is proved that the path PnP_n, interpreted as a signed graph, is determined by its spectrum if and only if n0,1n\equiv 0, 1, or 2 (mod 4), unless n{8,13,14,17,29}n\in\{8, 13, 14, 17, 29\}, or n=3n=3.

Keywords

Cite

@article{arxiv.1709.09853,
  title  = {Signed graphs cospectral with the path},
  author = {Saieed Akbari and Willem H. Haemers and Hamid Reza Maimani and Leila Parsaei Majd},
  journal= {arXiv preprint arXiv:1709.09853},
  year   = {2018}
}
R2 v1 2026-06-22T21:57:31.364Z