Item

Signed graphs cospectral with the path

Akbari,Saieed
; 
Haemers,Willem H.
; 
Maimani,Hamid Reza
; 
Parsaei Majd,Leila
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.
Description
Date
2018-09-15
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Research Projects
Organizational Units
Journal Issue
Keywords
Cospectral graphs, Path, Signed graph, Spectral characterization
Citation
Akbari, S, Haemers, W H, Maimani, H R & Parsaei Majd, L 2018, 'Signed graphs cospectral with the path', Linear Algebra and its Applications, vol. 553, pp. 104-116. https://doi.org/10.1016/j.laa.2018.04.021
URI
https://hdl.handle.net/20.500.14602/69578
Embedded videos