Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications

DOI10.1016/0012-365X(83)90011-0zbMath0524.15011OpenAlexW2058547371MaRDI QIDQ585321

Alexander K. Kelmans, B. N. Kimel'fel'd

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(83)90011-0

zbMATH Keywords

determinantprincipal submatrixprincipal minorreal symmetric matrixmultiplicative submodularity

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Miscellaneous inequalities involving matrices (15A45)

Related Items (4)

Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications ⋮ Unnamed Item ⋮ Maximum-entropy remote sampling ⋮ Entropy, determinants, and $L^2$-torsion

Cites Work

• Comparison of graphs by their number of spanning trees
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees
• Unnamed Item
• Unnamed Item

This page was built for publication: Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications