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
相关论文
共 50 条
  • [1] Intersection graphs of oriented hypergraphs and their matrices
    Reff, Nathan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 108 - 123
  • [2] Gain graphs, group-oriented hypergraphs, and matrices
    Reff, Nathan H.
    ProQuest Dissertations and Theses Global, 2012,
  • [3] Discrepancy and signed domination in graphs and hypergraphs
    Poghosyan, A.
    Zverovich, V.
    DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2091 - 2099
  • [4] 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
  • [5] Arc signed graphs of oriented graphs
    Zverovich, IE
    ARS COMBINATORIA, 2002, 62 : 289 - 297
  • [6] 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
  • [7] RECTANGULAR MATRICES AND SIGNED GRAPHS
    GREENBERG, HJ
    LUNDGREN, JR
    MAYBEE, JS
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01): : 50 - 61
  • [8] Hadamard Matrices from Weighing Matrices via Signed Groups
    Craigen R.
    Kharaghani H.
    Designs, Codes and Cryptography, 1997, 12 (1) : 49 - 58
  • [9] Signed frames and Hadamard products of Gram matrices
    Peng, I
    Waldron, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 347 (1-3) : 131 - 157
  • [10] On cospectral oriented graphs and cospectral signed graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3689 - 3701
12345