Torsion formulas for signed graphs

DOI10.1016/J.DAM.2010.03.013MaRDI QIDQ708350zbMATH OpenOpenAlexFDO

Authors Beifang Chen, Jue Wang

Publication date 11 October 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.03.013

zbMATH Keywords

bond basis matrixcharacteristic vectorcircuit basis matrixdirected bonddirected circuitincidence matrixLaplacianorientationsigned graphtorsion

Mathematics Subject Classification ID

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

Recommendations

• The flow and tension spaces and lattices of signed graphs
• Yet More Elementary Proof of Matrix-Tree Theorem for Signed Graphs
• Matrices in the theory of signed simple graphs
• Tutte's dichromate for signed graphs
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Decomposition of regular matroids
• Graph theory
• scientific article; zbMATH DE number 3176062 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2223033 (Why is no real title available?)
• Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
• On the minors of an incidence matrix and Smith normal form
• On the notion of balance of a signed graph
• Orientation of signed graphs
• Signed graphs
• The flow and tension spaces and lattices of signed graphs

Cited in

(5)

• Conformal decomposition of integral flows on signed graphs with outer-edges
• Resolution of indecomposable integral flows on signed graphs
• The flow and tension spaces and lattices of signed graphs
• On group-valued potential differences and flows in a signed graph
• On the foundations of signed graphs. I: Chain groups, frame matroid, and bivariate flow polynomial

This page was built for publication: Torsion formulas for signed graphs

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