Loading...
Signed graphs cospectral with the path
Akbari, S ; Sharif University of Technology | 2018
504
Viewed
- Type of Document: Article
- DOI: 10.1016/j.laa.2018.04.021
- Publisher: Elsevier Inc , 2018
- 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. © 2018 Elsevier Inc
- Keywords:
- Cospectral graphs ; Path ; Signed graph ; Spectral characterization ; Spectrum analyzers ; Path ; Signed graphs ; Spectral characterization ; Graph theory
- Source: Linear Algebra and Its Applications ; Volume 553 , 2018 , Pages 104-116 ; 00243795 (ISSN)
- URL: https://www.sciencedirect.com/science/article/abs/pii/S0024379518302155