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 条
  • [41] On the unimodality of independence polynomials of some graphs
    Wang, Yi
    Zhu, Bao-Xuan
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (01) : 10 - 20
  • [42] Independence polynomials of some compound graphs
    Song, Lanzhen
    Staton, William
    Wei, Bing
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 657 - 663
  • [43] On the permanental nullity and matching number of graphs
    Wu, Tingzeng
    Lai, Hong-Jian
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 516 - 524
  • [44] Permanental sums of graphs of extreme sizes
    Wu, Tingzeng
    So, Wasin
    DISCRETE MATHEMATICS, 2021, 344 (06)
  • [45] A NOTE ON THE PERMANENTAL ROOTS OF BIPARTITE GRAPHS
    Zhang, Heping
    Liu, Shunyi
    Li, Wei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 49 - 56
  • [46] EXISTENCE OF MATRICES WITH PRESCRIBED CHARACTERISTIC AND PERMANENTAL POLYNOMIALS
    BAXTER, DK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1978, 22 (DEC) : 175 - 189
  • [47] Determinantal and permanental representations of convolved Lucas polynomials
    Sahin, Adem
    Ramirez, Jose L.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 : 314 - 322
  • [48] Further results on the permanental sums of bicyclic graphs
    Wu, Tingzeng
    Bai, Yinggang
    arXiv, 2023,
  • [49] Wiener polynomials of some chemically interesting graphs
    Yang, BY
    Yeh, YN
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2004, 99 (02) : 80 - 91
  • [50] Tutte polynomials for some chemical polycyclic graphs
    Chen, Hanlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (10) : 2625 - 2650
12345