On very sparse circulant \((0,1)\) matrices

DOI10.1016/j.laa.2006.02.029zbMath1110.15014MaRDI QIDQ855544

Norma Zagaglia Salvi, R. 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

zbMATH Keywords

bipartite graph; circulant matrix; genus; permanent; \((0,1)\)-matrices

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A15: Determinants, permanents, traces, other special matrix functions

05C10: Planar graphs; geometric and topological aspects of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B36: Matrices of integers