A characterization of oriented hypergraphic balance via signed weak walks

DOI10.1016/J.LAA.2015.08.001MaRDI QIDQ745211zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(14)

• Oriented hypergraphs: introduction and balance
• Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals
• An oriented hypergraphic approach to algebraic graph theory
• Spectra of cycle and path families of oriented hypergraphs
• Signed \(k\)-uniform hypergraphs and tensors
• 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
• Lower bounds for the Laplacian spectral radius of an oriented hypergraph
• 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

Describes a project that uses

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)