强幺模矩阵的$k$-和分解

Konstantinos Papalamprou; Leonidas Pitsoulis

强幺模矩阵的$k$-和分解

组合数学 2015-11-17 v2

作者: Konstantinos Papalamprou , Leonidas Pitsoulis

摘要

网络通常通过矩阵进行代数研究。在本工作中，我们证明了通过拟阵的分解结果建立与网络的联系，可以在更抽象的层面上利用拟阵理论的结果来研究网络。首先，我们给出了正则拟阵的分解对网络及相关矩阵类的意义；其次，我们证明了强幺模矩阵在k=1,2的k-和下是封闭的，这意味着它可以分解为表示高度连通网络的高连通块，并且这些块也被证明具有特殊的结构。

关键词

强幺模矩阵 k-和分解正则拟阵网络理论拟阵分解

引用

@article{arxiv.1103.4258,
  title  = {$k$-Sum Decomposition of Strongly Unimodular Matrices},
  author = {Konstantinos Papalamprou and Leonidas Pitsoulis},
  journal= {arXiv preprint arXiv:1103.4258},
  year   = {2015}
}

备注

version submitted to Optimization Letters

强幺模矩阵的$k$-和分解

摘要

关键词

引用

备注

相关论文