A characterization of oriented hypergraphic balance via signed weak walks

DOI10.1016/j.laa.2015.08.001zbMath1322.05087OpenAlexW2250379861MaRDI QIDQ745211

Alex Yang, Lucas J. Rusnak, Vinciane Chen, Angeline Rao

Publication date: 13 October 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.08.001

zbMATH Keywords

Laplacian matrixoriented hypergraphbalanced hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items

A connection between Hadamard matrices, oriented hypergraphs and signed graphs ⋮ Oriented hypergraphs: balanceability ⋮ A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ Unnamed Item ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients ⋮ Incidence hypergraphs: the categorical inconsistency of set-systems and a characterization of quiver exponentials ⋮ Coloring the normalized Laplacian for oriented hypergraphs ⋮ Signed \(k\)-uniform hypergraphs and tensors ⋮ Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems ⋮ Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals ⋮ Spectra of cycle and path families of oriented hypergraphs

Uses Software

• Leibniz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oriented hypergraphs: introduction and balance
• Spectral properties of complex unit gain graphs
• An oriented hypergraphic approach to algebraic graph theory
• Biased graphs. I: Bias, balance, and gains
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Erratum to: T. Zaslavsky, signed graphs
• Orientation of signed graphs
• A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
• Decomposition of balanced matrices
• Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Balanced matrices
• On the notion of balance of a signed graph