A connection between Hadamard matrices, oriented hypergraphs and signed graphs

被引：6
|
作者：
Reif, Nathan [1 ]
Skogman, Howard [1 ]
机构：
[1] SUNY Coll Brockport, Dept Math, Brockport, NY 14420 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 529卷
关键词：
Hadamard matrix; Oriented hypergraph; Signed graph; BALANCE;
D O I：
10.1016/j.laa.2017.04.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 - K-n 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. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：115 / 125
页数：11
相关论文
共 15 条
  • [1] The determinant of {±1}-matrices and oriented hypergraphs
    Rusnak, Lucas J.
    Reynes, Josephine
    Li, Russell
    Yan, Eric
    Yu, Justin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 702 : 161 - 178
  • [2] A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
    Wang, Yi
    Le, Wang
    Fan, Yi-Zheng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4804 - 4818
  • [3] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 106 - 117
  • [4] On cospectral oriented graphs and cospectral signed graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3689 - 3701
  • [5] Spectra of signed graphs and related oriented graphs
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (03)
  • [6] Inertias of Laplacian matrices of weighted signed graphs
    Monfared, K. Hassani
    MacGillivray, G.
    Olesky, D. D.
    van den Driessche, R.
    SPECIAL MATRICES, 2019, 7 (01): : 327 - 342
  • [7] Main Eigenvalues of Real Symmetric Matrices with Application to Signed Graphs
    Zoran Stanić
    Czechoslovak Mathematical Journal, 2020, 70 : 1091 - 1102
  • [8] Main Eigenvalues of Real Symmetric Matrices with Application to Signed Graphs
    Stanic, Zoran
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (04) : 1091 - 1102
  • [9] SOME RELATIONS BETWEEN THE SKEW SPECTRUM OF AN ORIENTED GRAPH AND THE SPECTRUM OF CERTAIN CLOSELY ASSOCIATED SIGNED GRAPHS
    Stanic, Zoran
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (01): : 41 - 50
  • [10] Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
    Perondi, Pablo H.
    Monte Carmelo, Emerson L.
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2204 - 2212
12