Chinese Quarterly Journal of Mathematics ›› 2018, Vol. 33 ›› Issue (2): 140-143.doi: 10.13371/j.cnki.chin.q.j.m.2018.02.004

Previous Articles     Next Articles

A Note on the Matching Polynomials of Paths and Cycles

  

  1. Department of Mathematics, Taizhou University
  • Accepted:2016-10-15 Online:2018-06-30 Published:2020-10-09
  • About author:ZHANG Hai-liang(1976-), LeDu Qinghai China. Associated Professor of TaiZhou University, Research Fields: Graph theory and its applications.
  • Supported by:
    Supported by the Natural Science Foundation of the People’s Republic of China under Grant(11571252);

Abstract: The spectra of matching polynomials which are useful in the computations of resonance energy and grand canonical partition functions of molecular’s. It also present other properties for certain classes of graphs and lattices. In [1] Balasubramanian calculates several matching polynomials and matching roots of several molecular graphs. He found that the matching polynomial of C6, C10, C14, C18 and C22 are divided by x2-2. In this note,we prove that x2-2 divides MC4k+2(x), k = 1, 2,..., n and obtain some other properties of matching polynomials of paths and cycles. 

Key words: Graph algorithms, Matching polynomial, Matching roots, Combinatorial problems

CLC Number: