Generalized matrix tree theorem for mixed graphs
From MaRDI portal
Publication:3836208
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
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
This page was built for publication: Generalized matrix tree theorem for mixed graphs
