### Abstract

Original language | English |
---|---|

Pages (from-to) | 104-116 |

Journal | Linear Algebra and its Applications |

Volume | 553 |

DOIs | |

Publication status | Published - 15 Sep 2018 |

### Fingerprint

### Keywords

- Cospectral graphs
- Path
- Signed graph
- Spectral characterization

### Cite this

*Linear Algebra and its Applications*,

*553*, 104-116. https://doi.org/10.1016/j.laa.2018.04.021

}

*Linear Algebra and its Applications*, vol. 553, pp. 104-116. https://doi.org/10.1016/j.laa.2018.04.021

**Signed graphs cospectral with the path.** / Akbari, Saieed; Haemers, Willem H.; Maimani, Hamid Reza; Parsaei Majd, Leila.

Research output: Contribution to journal › Article › Scientific › peer-review

TY - JOUR

T1 - Signed graphs cospectral with the path

AU - Akbari, Saieed

AU - Haemers, Willem H.

AU - Maimani, Hamid Reza

AU - Parsaei Majd, Leila

PY - 2018/9/15

Y1 - 2018/9/15

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

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

KW - Cospectral graphs

KW - Path

KW - Signed graph

KW - Spectral characterization

U2 - 10.1016/j.laa.2018.04.021

DO - 10.1016/j.laa.2018.04.021

M3 - Article

VL - 553

SP - 104

EP - 116

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

SN - 0024-3795

ER -