Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph

DOI10.1080/03081087.2019.1572709MaRDI QIDQ5133399zbMATH OpenOpenAlexWikidataFDO

Authors Deepak Sarma

Publication date 13 November 2020

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.05564

zbMATH Keywords

Hermitian (quasi-) Laplacian matrixHermitian adjacency matrixmixed graphs

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: A mixed graph is obtained from an unoriented graph by orienting a subset of its edges. Yu, Liu, and Qu in 2017 have established the expression for the determinant of Hermitian (quasi-) Laplacian matrix of a mixed graph. Here we find general expressions for all minors of Hermitian (quasi-) Laplacian matrix of mixed graphs.

Recommendations

• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• Principal minor version of matrix-tree theorem for mixed graphs
• Hermitian Laplacian matrix and positive of mixed graphs
• Generalized matrix tree theorem for mixed graphs
• Determinant of the Laplacian Matrix of a Weighted Directed Graph

Cites work

• Generalized matrix tree theorem for mixed graphs
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• Hermitian Laplacian matrix and positive of mixed graphs
• On weighted directed graphs
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs

Cited in

(6)

• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• Principal minor version of matrix-tree theorem for mixed graphs
• Generalized matrix tree theorem for mixed graphs
• 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
• On the characteristic polynomial and energy of Hermitian quasi-Laplacian matrix of mixed graphs

This page was built for publication: Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5133399)