Signed graphs cospectral with the path

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

Research output: Contribution to journalArticleScientificpeer-review

13 Citations (Scopus)

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 Sept 2018

Keywords

  • Cospectral graphs
  • Path
  • Signed graph
  • Spectral characterization

Fingerprint

Dive into the research topics of 'Signed graphs cospectral with the path'. Together they form a unique fingerprint.

Cite this