On the Permanental Polynomials of Some Graphs

被引:0
|
作者
Weigen Yan
Fuji Zhang
机构
[1] Jimei University,Department of Mathematics
[2] Xiamen University,Department of Mathematics
来源
关键词
outerplanar graph; adjacency matrix; skew adjacency matrix; characteristic polynomial; permanental polynomial; Cartesian product; Pfaffian orientation; nice cycle;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a simple graph with adjacency matrix A(G) and π(G,x) the permanental polynomial of G. Let G × H denotes the Cartesian product of graphs G and H. Inspired by Klein’s idea to compute the permanent of some matrices (Mol. Phy. 31 (3) (1976) 811–823), in this paper in terms of some orientation of graphs we study the permanental polynomial of a type of graphs. Here are some of our main results.
引用
收藏
页码:175 / 188
页数:13
相关论文
共 50 条