有向图斜邻接矩阵的积和式多项式
组合数学
2016-11-18 v2
摘要
设 为简单图 的一个定向。本文引入了有向图 的积和式多项式。我们根据 的图结构解释了其积和式多项式的系数,并证明了 的所有定向 具有相同的积和式多项式,当且仅当 不含偶圈。此外,我们还研究了 的积和式多项式的根。
引用
@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