The matching polynomials of hypergraphs and weighted hypergraphs

被引:0
|
作者
Yang, Jia-Wen [1 ]
Wang, Wen-Huan [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
Hypergraph; matching polynomial; weighted matching polynomial; root; perfect matching number; PERFECT MATCHINGS;
D O I
10.1142/S1793830922501646
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let H(n, r) be the set of the connected r-uniform linear hypergraphs with n vertices, where n, r >= 2. The matching polynomial of a hypergraph H is denoted by phi(H, x), where H is an element of H(n, r). Several properties on the roots of phi(H, x) are derived. We establish different expressions for phi(H, x), such as a higher-order differential formula and an integral formula. A new concept is also introduced for the weighted matching polynomials of weighted hypergraphs, for which several basic calculating formulas are obtained. Based on the results we obtained, some formulas for counting the number of perfect matchings of H are directly derived. Finally, for the weighted matching polynomials of the weighted loose paths and the weighted loose cycles, we not only obtain their recursive formulas, but also deduce their specific expression formulas.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] WEIGHTED FRACTIONAL AND INTEGRAL KAPPA-MATCHING IN HYPERGRAPHS
    SRIVASTAV, A
    STANGIER, P
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 255 - 269
  • [2] Chromatic polynomials of hypergraphs
    Drgas-Burchardt, Ewa
    Lazuka, Ewa
    APPLIED MATHEMATICS LETTERS, 2007, 20 (12) : 1250 - 1254
  • [3] Non-uniform Evolving Hypergraphs and Weighted Evolving Hypergraphs
    Jin-Li Guo
    Xin-Yun Zhu
    Qi Suo
    Jeffrey Forrest
    Scientific Reports, 6
  • [4] Non-uniform Evolving Hypergraphs and Weighted Evolving Hypergraphs
    Guo, Jin-Li
    Zhu, Xin-Yun
    Suo, Qi
    Forrest, Jeffrey
    SCIENTIFIC REPORTS, 2016, 6
  • [5] Problems on chromatic polynomials of hypergraphs
    Zhang, Ruixue
    Dong, Fengming
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 241 - 246
  • [6] Matching orderable and separable hypergraphs
    Onn, Shmuel
    OPTIMIZATION LETTERS, 2022, 16 (05) : 1393 - 1401
  • [7] Matching orderable and separable hypergraphs
    Shmuel Onn
    Optimization Letters, 2022, 16 : 1393 - 1401
  • [8] Judicious partitions of weighted hypergraphs
    Xin Xu
    GuiYing Yan
    Yao Zhang
    Science China Mathematics, 2016, 59 : 609 - 616
  • [9] On an Ordering Problem in Weighted Hypergraphs
    Damaschke, Peter
    COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 252 - 264
  • [10] Judicious partitions of weighted hypergraphs
    XU Xin
    YAN Gui Ying
    ZHANG Yao
    ScienceChina(Mathematics), 2016, 59 (03) : 609 - 616