Torsion formulas for signed graphs

DOI10.1016/j.dam.2010.03.013zbMath1255.05090OpenAlexW1985926090MaRDI QIDQ708350

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

torsionincidence matrixLaplacianorientationsigned graphcharacteristic vectorbond basis matrixcircuit basis matrixdirected bonddirected circuit

Mathematics Subject Classification ID

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

Related Items

Resolution of indecomposable integral flows on signed graphs ⋮ Conformal decomposition of integral flows on signed graphs with outer-edges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of regular matroids
• Signed graphs
• Orientation of signed graphs
• On the minors of an incidence matrix and Smith normal form
• Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
• The flow and tension spaces and lattices of signed graphs
• On the notion of balance of a signed graph
• A Combinatorial Proof of the All Minors Matrix Tree Theorem

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