Yet More Elementary Proof of Matrix-Tree Theorem for Signed Graphs.

A signed graph G ˙ = (G , σ) is a graph G = (V (G) , E (G)) with vertex set V (G) and edge set E (G) , together with a function σ : E → { + 1 , − 1 } assigning a positive or negative sign to each edge. In this paper, we present a more elementary proof for the matrix-tree theorem of signed graphs, which is based on the relations between the incidence matrices and the Laplcians of signed graphs. As an application, we also obtain the results of Monfared and Mallik about the matrix-tree theorem of graphs for signless Laplacians. [ABSTRACT FROM AUTHOR]