In this paper a particular partition on blocks of generalized circulant (0; 1) matrices of composite order, with three ones per row, is determined. Using this result it is shown that the bipartite graph, associated with a similar matrix in the usual way, has genus 1, but a particular case, where it holds 0. Moreover a lower bound for the permanent of these matrices is achieved.
On very sparse circulant (0,1) matrices
SALVI, RODOLFO;ZAGAGLIA, NORMA
2006-01-01
Abstract
In this paper a particular partition on blocks of generalized circulant (0; 1) matrices of composite order, with three ones per row, is determined. Using this result it is shown that the bipartite graph, associated with a similar matrix in the usual way, has genus 1, but a particular case, where it holds 0. Moreover a lower bound for the permanent of these matrices is achieved.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Mat.sparse2.pdf
Accesso riservato
:
Altro materiale allegato
Dimensione
149.62 kB
Formato
Adobe PDF
|
149.62 kB | Adobe PDF | Visualizza/Apri |
|
Mat.sparseAbstract.pdf
Accesso riservato
:
Altro materiale allegato
Dimensione
18.43 kB
Formato
Adobe PDF
|
18.43 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
