Title of article :
On matching integral graphs
Author/Authors :
Khalashi Ghezelahmad, Somayeh Department of Mathematics - Science and Research Branch - Islamic Azad University
Abstract :
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.
Keywords :
Matching integral , Matching polynomial , Matching zero
