On very sparse circulant (0,1) matrices
DOI10.1016/J.LAA.2006.02.029zbMATH Open1110.15014OpenAlexW1965202611MaRDI QIDQ855544FDOQ855544
Authors: Norma Zagaglia Salvi, Rodolfo Salvi 
Publication date: 7 December 2006
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2006.02.029
Recommendations
- On the number of different permanents of some sparse (0,1)-circulant matrices.
- Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum
- scientific article; zbMATH DE number 1577997
- On the values of permanents of (0, 1) circulant matrices with three ones per row
- Computing permanents via determinants for some classes of sparse matrices
- Computation of sparse circulant permanents via determinants
- scientific article; zbMATH DE number 2099131
- scientific article; zbMATH DE number 5016698
- scientific article; zbMATH DE number 3847389
- scientific article; zbMATH DE number 7731167
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Permanents
- Matchings in graphs on non-orientable surfaces
- An update on Minc's survey of open problems involving permanents
- On the permanent of certain \((0,1)\) Toeplitz matrices
- Title not available (Why is that?)
- Permanents of (0, 1)-Circulants
- Recurrence formulas for permanents of (0,1)-circulants
- On the number of different permanents of some sparse (0,1)-circulant matrices.
- Computation of sparse circulant permanents via determinants
Cited In (8)
- Some results on certain generalized circulant matrices
- On the permanent of certain submatrices of circulant \((0,1)\)-matrices
- On the determinant of a sparse 0-1 matrix
- On the number of different permanents of some sparse (0,1)-circulant matrices.
- Computation of sparse circulant permanents via determinants
- Sparse 0−1 Matrices and Forbidden Hypergraphs
- Highly symmetric generalized circulant permutation matrices
- An Extremal Problem on Sparse 0-1 Matrices
This page was built for publication: On very sparse circulant \((0,1)\) matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855544)
