On the structure of the adjacency matrix of the line digraph of a regular digraph
| dc.creator | Severini, Simone | |
| dc.date | 2003-09-05 | |
| dc.date | 2006-07-15 | |
| dc.date.accessioned | 2026-07-07T06:35:42Z | |
| dc.date.available | 2026-07-07T06:35:42Z | |
| dc.description | We show that the adjacency matrix M of the line digraph of a d-regular digraph D on n vertices can be written as M=AB, where the matrix A is the Kronecker product of the all-ones matrix of dimension d with the identity matrix of dimension n and the matrix B is the direct sum of the adjacency matrices of the factors in a dicycle factorization of D. | |
| dc.description | 5 pages | |
| dc.identifier | https://arxiv.org/abs/math/0309092 | |
| dc.identifier | http://arxiv.org/abs/math/0309092 | |
| dc.identifier | Discrete Applied Mathematics, Volume 154, Issue 12, 15 July 2006, Pages 1763-1765 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/99873 | |
| dc.subject | Combinatorics | |
| dc.title | On the structure of the adjacency matrix of the line digraph of a regular digraph | |
| dc.type | text |