Generalized matrix tree theorem for mixed graphs

DOI10.1080/03081089908818623zbMath0940.05042OpenAlexW2007901221MaRDI QIDQ3836208

Jerrold W. Grossman, Devadatta M. Kulkarni, Ravindra B. Bapat

Publication date: 6 December 1999

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

Full work available at URL: https://doi.org/10.1080/03081089908818623

zbMATH Keywords

minorsmixed graphmatrix tree theoremLaplacean matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Related Items (38)

Principal Minors of Hermitian (Quasi-)Laplacian Matrix of Second Kind for Mixed Graphs ⋮ Extremizing first eigenvalue of 3-colored digraphs made with given blocks ⋮ On cospectral oriented graphs and cospectral signed graphs ⋮ Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ On the spectrum of 3-coloured digraphs ⋮ Nonsingular mixed graphs with few eigenvalues greater than two ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Some families of integral mixed graphs ⋮ Spectral integral variation and unicyclic 3-colored digraphs with second smallest eigenvalue 1 ⋮ More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs ⋮ On spectral invariants of the \(\alpha\)-mixed adjacency matrix ⋮ Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order ⋮ On minors of the compound matrix of a Laplacian ⋮ On spectral integral variations of mixed graphs ⋮ Line star sets for Laplacian eigenvalues ⋮ On weighted directed graphs ⋮ Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph ⋮ On edge singularity and eigenvectors of mixed graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs ⋮ Principal minor version of matrix-tree theorem for mixed graphs ⋮ The Laplacian spectrum of a mixed graph ⋮ Largest eigenvalue of a unicyclic mixed graphs ⋮ Identities for minors of the Laplacian, resistance and distance matrices ⋮ On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ On the maximal signless Laplacian spectral radius of graphs with given matching number ⋮ On eigenvectors of mixed graphs with exactly one nonsingular cycle ⋮ Algebraic connectivity of directed graphs ⋮ Matrices with zero row sums, tree theorems and a Markov chain on trees ⋮ First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph ⋮ Skewed converse and Laplacian spectral radius of weighted directed graphs ⋮ Unnamed Item ⋮ Distance matrix and Laplacian of a tree with attached graphs ⋮ Edge version of the matrix tree theorem for trees ⋮ Forest matrices around the Laplacian matrix ⋮ The Laplacian eigenvalues of mixed graphs ⋮ First eigenvalue of nonsingular mixed graphs with given number of pendant vertices

Cites Work

• On the minors of an incidence matrix and Smith normal form
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Edge version of the matrix tree theorem for trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized matrix tree theorem for mixed graphs