A connection between Hadamard matrices, oriented hypergraphs and signed graphs

Matrices associated to oriented hypergraphs produce a connection between signed graphs and Hadamard matrices. The existence of a family of signed graphs that are switching equivalent to −Kn and whose adjacency matrices sum to the zero matrix is shown to be equivalent to the existence of a Hadamard m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2017-09, Vol.529, p.115-125
Hauptverfasser: Reff, Nathan, Skogman, Howard
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Matrices associated to oriented hypergraphs produce a connection between signed graphs and Hadamard matrices. The existence of a family of signed graphs that are switching equivalent to −Kn and whose adjacency matrices sum to the zero matrix is shown to be equivalent to the existence of a Hadamard matrix. This equivalent problem is used to make explicit signed graph constructions which specialize to known Hadamard constructions.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2017.04.012