• Title of article

    On the matching polynomial of hypergraphs

  • Author/Authors

    zhao, haixing qinghai normal university - school of computer, Xining, China , mao, yaping qinghai normal university - department of mathematics, Xining, China

  • From page
    1
  • To page
    11
  • Abstract
    The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received considerable attention and research. In this paper, we generalize this concept and introduce the matching polynomial of hypergraphs. A recurrence relation of the matching polynomial of a hypergraph is obtained. The exact matching polynomials of some special hypergraphs are given. Further, we discuss the zeros of matching polynomials of hypergraphs.
  • Keywords
    Hypergraph , Matching polynomial , Line , graph , Independence polynomial
  • Journal title
    Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
  • Journal title
    Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
  • Record number

    2650160

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=2650160