Oriented hypergraphs: introduction and balance

zbMath1295.05169arXiv1210.0943MaRDI QIDQ396889

Lucas J. Rusnak

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.0943

zbMATH Keywords

balanced matrix; balanced hypergraph; oriented hypergraph; signed hypergraph

Mathematics Subject Classification ID

05C65: Hypergraphs

05C75: Structural characterization of families of graphs

05C22: Signed and weighted graphs

Related Items

Unnamed Item, Unnamed Item, 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, Oriented hypergraphs: introduction and balance, An oriented hypergraphic approach to algebraic graph theory, A characterization of oriented hypergraphic balance via signed weak walks, A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients, Coloring the normalized Laplacian for oriented hypergraphs, Spectral theory of Laplace operators on oriented hypergraphs, Sharp bounds for the largest eigenvalue, Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems, Characterizing attitudinal network graphs through frustration cloud, Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra, 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, Computational graph completion

Uses Software

• Leibniz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oriented hypergraphs: introduction and balance
• An oriented hypergraphic approach to algebraic graph theory
• Biased graphs. I: Bias, balance, and gains
• Signed graphs
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• 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 (3 volumes)
• Balanced matrices
• On the notion of balance of a signed graph