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 条
  • [21] Adaptive dissemination process in weighted hypergraphs
    Pan, Qingtao
    Wang, Zining
    Wang, Haosen
    Tang, Jun
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 268
  • [22] Matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1731 - 1737
  • [23] Two equivalent measures on weighted hypergraphs
    Ito, Hiro
    Nagamochi, Hiroshi
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (16) : 2330 - 2334
  • [24] Planted matching problems on random hypergraphs
    Adomaityte, Urte
    Toshniwal, Anshul
    Sicuro, Gabriele
    Zdeborova, Lenka
    PHYSICAL REVIEW E, 2022, 106 (05)
  • [25] Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
    Zhang, Ruixue
    Dong, Fengming
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 138 - 151
  • [26] CHROMATIC POLYNOMIALS OF SOME SUNFLOWER MIXED HYPERGRAPHS
    Allagan, Julian A.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2014, 9 (02) : 35 - 44
  • [27] On Multivariate Chromatic Polynomials of Hypergraphs and Hyperedge Elimination
    White, Jacob A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [28] Hypergraphs, Characteristic Polynomials and the Ihara Zeta Function
    Ren, Peng
    Aleksic, Tatjana
    Wilson, Richard C.
    Hancock, Edwin R.
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2009, 5702 : 369 - +
  • [29] Spectra of regular graphs and hypergraphs and orthogonal polynomials
    Li, WCW
    Sole, P
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (05) : 461 - 477
  • [30] PETERSEN HYPERGRAPHS - MOORE HYPERGRAPHS
    MAURRAS, JF
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 373 - 379