Loading...

Signed graphs cospectral with the path

Akbari, S ; Sharif University of Technology | 2018

504 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2018.04.021
  3. Publisher: Elsevier Inc , 2018
  4. Abstract:
  5. 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
  6. Keywords:
  7. Cospectral graphs ; Path ; Signed graph ; Spectral characterization ; Spectrum analyzers ; Path ; Signed graphs ; Spectral characterization ; Graph theory
  8. Source: Linear Algebra and Its Applications ; Volume 553 , 2018 , Pages 104-116 ; 00243795 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0024379518302155