On the Permanental Polynomials of Some Graphs

被引：0
|
作者：
Weigen Yan
Fuji Zhang
机构：
[1] Jimei University,Department of Mathematics
[2] Xiamen University,Department of Mathematics
来源：
Journal of Mathematical Chemistry | 2004年 / 35卷
关键词：
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 条
  • [31] On the permanental sum of bicyclic graphs
    Tingzeng Wu
    Kinkar Chandra Das
    Computational and Applied Mathematics, 2020, 39
  • [32] On the permanental sum of bicyclic graphs
    Wu, Tingzeng
    Das, Kinkar Chandra
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [33] On permanental polynomials of certain random matrices
    Fyodorov, Yan V.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2006, 2006
  • [34] Defect polynomials and Tutte polynomials of some asymmetric graphs
    Mphako-Banda, Eunice
    Mansour, Toufik
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 706 - 718
  • [35] Enumeration of permanental sums of lattice graphs
    Li, Wei
    Qin, Zhongmei
    Wang, Yao
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 370
  • [36] A NOTE ON CHARACTERISTIC AND PERMANENTAL POLYNOMIALS OF MULTIGRAPHS
    BOROWIECKI, M
    JOZWIAK, T
    LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 75 - 78
  • [37] On chromatic polynomials of some kinds of graphs
    Hao R.-X.
    Liu Y.-P.
    Acta Mathematicae Applicatae Sinica, English Series, 2004, 20 (2): : 239 - 246
  • [38] The unimodality of independence polynomials of some graphs
    Zhu, Zhi-Feng
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 27 - 46
  • [39] On Chromatic Polynomials of Some Kinds of Graphs
    Rong-xia Hao Yan-pei Liu Department of Mathematics
    Acta Mathematicae Applicatae Sinica(English Series), 2004, (02) : 63 - 70
  • [40] Avalanche polynomials of some families of graphs
    Cori, R
    Dartois, A
    Rossin, D
    MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 81 - 94
12345