Principal minor version of matrix-tree theorem for mixed graphs

DOI10.1016/j.amc.2017.03.034zbMath1411.05177OpenAlexW2605402236MaRDI QIDQ1738097

Hui Qu, Matthias Dehmer, Guihai Yu

Publication date: 29 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2017.03.034

zbMATH Keywords

mixed graphsmatrix-tree theoremHermitian adjacency matrixHermitian (quasi-)Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (3)

Principal Minors of Hermitian (Quasi-)Laplacian Matrix of Second Kind for Mixed Graphs ⋮ More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs ⋮ Hermitian normalized Laplacian matrix for directed networks

Cites Work

• Unnamed Item
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Hermitian Laplacian matrix and positive of mixed graphs
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• Algebraic graph theory without orientation
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• Generalized matrix tree theorem for mixed graphs
• 3-regular mixed graphs with optimum Hermitian energy

This page was built for publication: Principal minor version of matrix-tree theorem for mixed graphs