Signed graphs cospectral with the path

Saieed Akbari, Willem H. Haemers, Hamid Reza Maimani, Leila Parsaei Majd

Research output: Contribution to journalArticleScientificpeer-review

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.
Original languageEnglish
Pages (from-to)104-116
JournalLinear Algebra and its Applications
Volume553
DOIs
Publication statusPublished - 15 Sep 2018

Fingerprint

Signed Graph
Path
Isomorphic
If and only if

Keywords

  • Cospectral graphs
  • Path
  • Signed graph
  • Spectral characterization

Cite this

Akbari, Saieed ; Haemers, Willem H. ; Maimani, Hamid Reza ; Parsaei Majd, Leila. / Signed graphs cospectral with the path. In: Linear Algebra and its Applications. 2018 ; Vol. 553. pp. 104-116.
@article{3bf6045781a64cb2ad0dc975c028e315,
title = "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 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.",
keywords = "Cospectral graphs, Path, Signed graph, Spectral characterization",
author = "Saieed Akbari and Haemers, {Willem H.} and Maimani, {Hamid Reza} and {Parsaei Majd}, Leila",
year = "2018",
month = "9",
day = "15",
doi = "10.1016/j.laa.2018.04.021",
language = "English",
volume = "553",
pages = "104--116",
journal = "Linear Algebra and its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",

}

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

In: Linear Algebra and its Applications, Vol. 553, 15.09.2018, p. 104-116.

Research output: Contribution to journalArticleScientificpeer-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 -