Principal minor version of Matrix-Tree theorem for mixed graphs

作者:

Highlights:

摘要

In Yu, et al. (2017), an analytical expression of the determinant of the Hermitian (quasi-)Laplacian matrix of mixed graphs has been proven. In this paper, we are going to extend those results and derive an analytical expression for the principal minors of the Hermitian (quasi-)Laplacian matrix, which is the principal minor version of the Matrix-Tree theorem.

论文关键词:Matrix-Tree theorem,Mixed graphs,Hermitian adjacency matrix,Hermitian (quasi-)Laplacian matrix

论文评审过程:Received 14 November 2016, Revised 16 March 2017, Accepted 27 March 2017, Available online 14 April 2017, Version of Record 14 April 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.03.034