Signed graphs are graphs whose edges get a sign +1 or −1 (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much attention from graph spectra specialists. One motivation is that the spectral theory of signed graphs elegantly generalizes the spectral theories of unsigned graphs. On the other hand, unsigned graphs do not disappear completely, since their role can be taken by the special case of balanced signed graphs. Therefore, spectral problems defined and studied for unsigned graphs can be considered in terms of signed graphs, and sometimes such generalization shows nice properties which cannot be appreciated in terms of (unsigned) graphs. Here, we survey some general results on the adjacency spectra of signed graphs, and we consider some spectral problems which are inspired from the spectral theory of (unsigned) graphs. © 2018 University of Primorska.

Open problems in the spectral theory of signed graphs / Belardo, Francesco; Cioabă, Sebastian M.; Koolen, Jack; Wang, Jianfeng. - In: THE ART OF DISCRETE AND APPLIED MATHEMATICS. - ISSN 2590-9770. - 1:2(2018), pp. #P2.10-1-#P2.10-23. [10.26493/2590-9770.1286.d7b]

Open problems in the spectral theory of signed graphs

Belardo, Francesco
;
Cioabă, Sebastian M.;
2018

Abstract

Signed graphs are graphs whose edges get a sign +1 or −1 (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much attention from graph spectra specialists. One motivation is that the spectral theory of signed graphs elegantly generalizes the spectral theories of unsigned graphs. On the other hand, unsigned graphs do not disappear completely, since their role can be taken by the special case of balanced signed graphs. Therefore, spectral problems defined and studied for unsigned graphs can be considered in terms of signed graphs, and sometimes such generalization shows nice properties which cannot be appreciated in terms of (unsigned) graphs. Here, we survey some general results on the adjacency spectra of signed graphs, and we consider some spectral problems which are inspired from the spectral theory of (unsigned) graphs. © 2018 University of Primorska.
2018
Open problems in the spectral theory of signed graphs / Belardo, Francesco; Cioabă, Sebastian M.; Koolen, Jack; Wang, Jianfeng. - In: THE ART OF DISCRETE AND APPLIED MATHEMATICS. - ISSN 2590-9770. - 1:2(2018), pp. #P2.10-1-#P2.10-23. [10.26493/2590-9770.1286.d7b]
File in questo prodotto:
File Dimensione Formato  
1286-Article Text-5652-2-10-20190812.pdf

accesso aperto

Descrizione: Articolo in Post-print versione Editore
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 452.55 kB
Formato Adobe PDF
452.55 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/762776
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 44
  • ???jsp.display-item.citation.isi??? ND
social impact