Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum

We investigate properties of signed graphs that have few distinct eigenvalues together with a symmetric spectrum. Our main contribution is to determine all signed rectagraphs (triangle‐free signed ( 0 , 2 ) $(0,2)$‐graphs) with vertex degree at most 6 that have precisely two distinct eigenvalues ± λ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial designs 2022-05, Vol.30 (5), p.332-353
Hauptverfasser: Greaves, Gary R. W., Stanić, Zoran
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We investigate properties of signed graphs that have few distinct eigenvalues together with a symmetric spectrum. Our main contribution is to determine all signed rectagraphs (triangle‐free signed ( 0 , 2 ) $(0,2)$‐graphs) with vertex degree at most 6 that have precisely two distinct eigenvalues ± λ $\pm \lambda $. Next, we consider to what extent induced subgraphs of signed graph with two distinct eigenvalues ± λ $\pm \lambda $ are determined by their spectra. Lastly, we classify signed rectagraphs that have a symmetric spectrum with three distinct eigenvalues and give a partial classification for signed ( 0 , 2 ) $(0,2)$‐graphs with four distinct eigenvalues.
ISSN:1063-8539
1520-6610
DOI:10.1002/jcd.21828