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
相关论文
共 20 条
  • [1] Clark GJ, 2018, ELECTRON J COMB, V25
  • [2] Cvetkovic D.M., 1988, Recent Results in the Theory of Graph Spectra, V36
  • [3] A new expression for matching polynomials
    Dong, F. M.
    [J]. DISCRETE MATHEMATICS, 2012, 312 (04) : 803 - 807
  • [4] Scaling matrices and counting the perfect matchings in graphs
    Dufosse, Fanny
    Kaya, Kamer
    Panagiotas, Ioannis
    Ucar, Bora
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 308 : 130 - 146
  • [5] INTRODUCTION TO MATCHING POLYNOMIALS
    FARRELL, EJ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (01) : 75 - 86
  • [6] ON THE THEORY OF THE MATCHING POLYNOMIAL
    GODSIL, CD
    GUTMAN, I
    [J]. JOURNAL OF GRAPH THEORY, 1981, 5 (02) : 137 - 144
  • [7] GODSIL CD, 1979, Z NATURFORSCH A, V34, P776
  • [8] Godsil Chris, 1993, ALGEBRAIC COMBINATOR
  • [9] Godsil GG81 Chris, 1981, Algebraic methods in graph theory, V25, P241
  • [10] Gutman I., 2016, Graph Polynomials, P77