A characterization of oriented hypergraphic balance via signed weak walks

DOI10.1016/j.laa.2015.08.001zbMath1322.05087MaRDI 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 matrix; oriented hypergraph; balanced hypergraphs

Mathematics Subject Classification ID

05C65: Hypergraphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C22: Signed and weighted graphs

Related Items

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

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