正则有向图的线有向图的邻接矩阵的结构
组合数学
2007-05-23 v2
摘要
我们证明，具有 n 个顶点的 d-正则有向图 D 的线有向图的邻接矩阵 M 可写为 M=AB，其中矩阵 A 是维数为 d 的全一矩阵与维数为 n 的单位矩阵的 Kronecker 积，矩阵 B 是 D 的一个双环分解中各因子的邻接矩阵的直接和。
关键词
引用
@article{arxiv.math/0309092,
title = {On the structure of the adjacency matrix of the line digraph of a regular digraph},
author = {Simone Severini},
journal= {arXiv preprint arXiv:math/0309092},
year = {2007}
}
备注
5 pages