摘要
设Ｇ是一简单无向图，Ｃ（Ｇ）表示Ｇ的关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）ｔ称为Ｇ的拟拉普拉斯矩阵．该文研究了永久多项式ｐｅｒ［ｘＩ－Ｑ（Ｇ）］．
Let G be a simple undirected graph, C(G) denote incidence matrix of G, Q(G)=C(G)C(G) t be called the guasi_Laplacian matrix of G. This paper investigates the permanental polynomial per[ xI-Q(G) ].
出处
《曲阜师范大学学报（自然科学版）》
CAS
1998年第2期59-62,共4页
Journal of Qufu Normal University(Natural Science)
关键词
拟位普拉斯矩阵
永久多项式
星度
圈数
图
guasi_Laplacian matrix permanental polynomial tree cycle number spanning tree bipartite graph
