arXiv++ Combinatorics

Browse math.CO papers from arXiv

Signed graphs cospectral with the path

Published: 2017-09-28 | Updated: 2018-05-10
Journal: Linear Algebra and its Applications 553 (2018), 104-116

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

BibTeX

Loading...