Maximum permanents of matrices of zeros and ones

DOI10.1016/0097-3165(88)90019-2zbMath0647.15002OpenAlexW1985359679MaRDI QIDQ1104376

John L. Goldwasser, Richard A. Brualdi, T. S. Michael

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90019-2

zbMATH Keywords

upper boundpermanentmaximum permanents0,1-matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45)

Related Items

Euler's difference table and maximum permanents of (0, 1)-matrices ⋮ Inequalities for the gamma function with applications to permanents ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ Permanents of almost regular complete bipartite graphs ⋮ New permanental bounds for Ferrers matrices ⋮ Extremes of permanents of \((0,1)\)-matrices. ⋮ Permanental bounds of the Laplacian matrix of trees with given domination number ⋮ A comparison theorem for permanents and a proof of a conjecture on \((t,m)\)-families ⋮ An update on Minc's survey of open problems involving permanents ⋮ Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs ⋮ Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrices of zeros and ones
• Permanents
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• Matrix factorizations of determinants and permanents