Maximum permanents of matrices of zeros and ones

DOI10.1016/0097-3165(88)90019-2MaRDI QIDQ1104376zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, John Goldwasser, 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

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

Recommendations

• Extremes of permanents of \((0,1)\)-matrices.
• scientific article; zbMATH DE number 4158838
• The upper bound and lower bound for the permanent of \((0,1)\)-matrices
• scientific article; zbMATH DE number 1921368
• A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\).

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3458807 (Why is no real title available?)
• Matrices of zeros and ones
• Matrix factorizations of determinants and permanents
• Permanents
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices

Cited in

(23)

• Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\)
• Euler's difference table and maximum permanents of (0, 1)-matrices
• Maximum determinants of complementary acyclic matrices of zeros and ones
• Extremes of permanents of \((0,1)\)-matrices.
• The upper bound and lower bound for the permanent of \((0,1)\)-matrices
• On the maximum density of 0-1 matrices with no forbidden rectangles
• Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
• scientific article; zbMATH DE number 1854227 (Why is no real title available?)
• Angle-restricted sets and zero-free regions for the permanent
• Matrices of zeros and ones with the maximum jump number
• Maximal determinants of combinatorial matrices
• Permanents of Hessenberg (0,1)-matrices
• Inequalities for the gamma function with applications to permanents
• Permanents of almost regular complete bipartite graphs
• New permanental bounds for Ferrers matrices
• Permanents of Hessenberg \((0,1)\)-matrices revisited
• Permanental bounds of the Laplacian matrix of trees with given domination number
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum
• A comparison theorem for permanents and a proof of a conjecture on \((t,m)\)-families
• Some remarks on the solutions of the equality per\((zI - A) = 0\)
• An update on Minc's survey of open problems involving permanents
• On the maximum of per(I−A)
• scientific article; zbMATH DE number 2154970 (Why is no real title available?)

This page was built for publication: Maximum permanents of matrices of zeros and ones

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