A characterization of oriented hypergraphic balance via signed weak walks

DOI10.1016/J.LAA.2015.08.001zbMATH Open1322.05087OpenAlexW2250379861MaRDI QIDQ745211FDOQ745211

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

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

Recommendations

• Oriented hypergraphs: introduction and balance
• An oriented hypergraphic approach to algebraic graph theory
• Oriented hypergraphs: balanceability
• A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
• Spectra of cycle and path families of oriented hypergraphs

zbMATH Keywords

Laplacian matrixoriented hypergraphbalanced hypergraphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

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

Uses Software

• Leibniz

This page was built for publication: A characterization of oriented hypergraphic balance via signed weak walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q745211)