Generalizing Kirchhoff laws for Signed Graphs

zbMath1483.05073arXiv2009.12680MaRDI QIDQ5026988

Skyler J. Johnson, Josephine Reynes, Peter Ye, Lucas J. Rusnak

Publication date: 8 February 2022

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

zbMATH Keywords

signed graphsignless Laplacianmatrix-tree theoremarborescence

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An oriented hypergraphic approach to algebraic graph theory
• Orientation of signed graphs
• Graph-polynomials
• A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
• The Tutte polynomial of a ported matroid
• On blow-ups and injectivity of quivers
• Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems
• Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals
• On the Laplacian coefficients of signed graphs
• The dissection of rectangles into squares
• On the notion of balance of a signed graph
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Algebraic Potential Theory on Graphs

This page was built for publication: Generalizing Kirchhoff laws for Signed Graphs