Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals

DOI10.1007/S10801-018-0831-5zbMath1416.05179arXiv1709.04011OpenAlexW2963206201MaRDI QIDQ2313415

Yanyan Li

Publication date: 19 July 2019

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian matrixsigned graphmatrix-tree theoremoriented hypergraphbidirected graph

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (9)

Oriented hypergraphs: balanceability ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ Unnamed Item ⋮ Generalizing Kirchhoff laws for Signed Graphs ⋮ Coloring the normalized Laplacian for oriented hypergraphs ⋮ Sharp bounds for the largest eigenvalue ⋮ The determinant of \(\{\pm 1\}\)-matrices and oriented hypergraphs ⋮ Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems ⋮ Characterizing attitudinal network graphs through frustration cloud

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Sandpile groups and spanning trees of directed line graphs
• A characterization of oriented hypergraphic balance via signed weak walks
• Signed graphs
• Orientation of signed graphs
• Matrix tree theorems
• A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
• Decomposition of balanced matrices
• A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
• Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
• A combinatorial Laplacian with vertex weights
• On blow-ups and injectivity of quivers
• On the Laplacian coefficients of signed graphs
• Balanced matrices
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Spectral Theory for Dynamics on Graphs Containing Attractive and Repulsive Interactions

This page was built for publication: Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals