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 ± λ...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial designs 2022-05, Vol.30 (5), p.332-353 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |