有向图和弱正则有向图补图的特征多项式的计算方法

TECHNIQUES ON COMPUTING CHARACTERISTIC POLYNOMIALS ABOUT DIGRAPHS AND COMPLEMENTS OF WEAKLY REGULAR DIGRAPHS

本文解决了一般有向图的特征多项式的图论计算方法 ,并且给出了弱正则有向图和它的补图之间特征多项式的关系 ,从而也就解决了非负整数方阵特征多项式的图论计算方法问题 .

In this paper we obtain techniques for computing the characteristic polynomials of ordinary digraphs graph theory and determining relations of characteristic polynomials about weakly regular digraph and its complement.