加载中…
For a simple signed graph with the adjacency matrix and net degree matrix , the net Laplacian matrix is . We introduce a new oriented incidence matrix which can keep track of the sign as well as the orientation of each edge of . Also . Using this decomposition, we find the numbers of positive and negative spanning trees of in terms of the principal minors of generalizing Matrix Tree Theorem for an unsigned graph. We present similar results for the signless net Laplacian matrix along with a combinatorial formula for its determinant.

生成讲解博客的中文版本

生成AI智能校验的中文版本