The Permanental Polynomials of Certain Graphs
The Permanental Polynomials of Certain Graphs
复制标题
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Wei Li;Heping Zhang
中科院分区：
文献类型：
--
作者：
Wei Li;Heping Zhang
本文考虑了一些图的多项式的计算问题。通过奇偶圈定向，得到了包括路和圈在内的一些基本图的永久多项式根的显式表达式。对于六角形系统，利用约化过程，由五阶矩阵的乘积导出了六角形链的永久多项式和一类环紧六角形系统的永久多项式，同时还得到了一般多边形链的永久多项式。
In this paper we consider the com putation of per manental polynomials of some graphs. By orienting even cycles oddly, explicit expressions for the permanental polynomials of some basic graphs including a path and a cycle are obtained in terms of roots. For hexagonal systems, based on reduction procedures, the permanental polynomials of hexagonal chains and a type of pericondensed hexagonal system are deduced from product of matrices of order 5. Meanwhile, the permanental polynomial of a general polygonal chain is also derived.