Maximum permanents of matrices of zeros and ones

DOI10.1016/0097-3165(88)90019-2zbMATH Open0647.15002OpenAlexW1985359679MaRDI QIDQ1104376FDOQ1104376

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

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}\).

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Permanents
• Title not available (Why is that?)
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• Matrices of zeros and ones
• Matrix factorizations of determinants and permanents

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
• Title not available (Why is that?)
• Angle-restricted sets and zero-free regions for the permanent
• Matrices of zeros and ones with the maximum jump number
• Permanents of Hessenberg (0,1)-matrices
• Maximal determinants of combinatorial 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
• Some remarks on the solutions of the equality per\((zI - A) = 0\)
• 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
• An update on Minc's survey of open problems involving permanents
• On the maximum of per(I−A)
• Title not available (Why is that?)

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)