The matching polynomial of a graph has coefficients that give the number of matchings in the graph. In this paper, we determine all connected graphs on eight vertices whose matching polynomials have only integer zeros. A graph is matching integral if the zeros of its matching polynomial are all integers. We show that there are exactly two matching integral graphs on eight vertices.
机构:
S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
Liu, Yan
Yan, Gui Ying
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R ChinaS China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China