Spectral integral variation of signed graphs
We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs to which one can recursively add new edges keeping spectral...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We characterize when the spectral variation of the signed Laplacian matrices
is integral after a new edge is added to a signed graph. As an application, for
every fixed signed complete graph, we fully characterize the class of signed
graphs to which one can recursively add new edges keeping spectral integral
variation to make the signed complete graph. |
---|---|
DOI: | 10.48550/arxiv.2401.02639 |