Column row-sums of the oriented incidence matrix vanish
ProvedClassicalGaps.orientedIncMatrix_row_sum_zeroFor a finite simple graph G and any edge e of G, the column of the oriented (signed) incidence matrix corresponding to e sums to zero over all vertices: the edge has exactly two endpoints, contributing +1 and -1 respectively (per the arbitrary linear order on V), and every other vertex contributes 0. This is a standard supporting fact used in Kirchhoff-matrix-tree-theorem-style arguments (e.g. to show all maximal minors of the incidence matrix agree up to sign).
Preamble
import Mathlib import Definitions.Def_ClassicalGaps_orientedIncMatrix open Classical ClassicalGaps
Formal statement
namespace ClassicalGaps
theorem orientedIncMatrix_row_sum_zero {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V)
[DecidableRel G.Adj] (e : Sym2 V) (he : e ∈ G.edgeSet) :
∑ v : V, orientedIncMatrix G v e = 0 := by sorry
end ClassicalGaps