中文

有向图斜邻接矩阵的积和式多项式

组合数学 2016-11-18 v2

摘要

GσG^\sigma 为简单图 GG 的一个定向。本文引入了有向图 GσG^\sigma 的积和式多项式。我们根据 GσG^\sigma 的图结构解释了其积和式多项式的系数,并证明了 GG 的所有定向 GσG^\sigma 具有相同的积和式多项式,当且仅当 GG 不含偶圈。此外,我们还研究了 GσG^\sigma 的积和式多项式的根。

关键词

引用

@article{arxiv.1409.3036,
  title  = {Permanental polynomials of skew adjacency matrices of oriented graphs},
  author = {Shunyi Liu and Heping Zhang},
  journal= {arXiv preprint arXiv:1409.3036},
  year   = {2016}
}

备注

1 figure