On Vertex Matching Polynomial of Graphs

G.H. Fath-Tabar1, A. Loghman2
1Department of Mathematics, Statistics and Computer Science, Faculty of Science, University of Kashan, Kashan 87317-51167, Iran
2’Department of Mathematics, Payame Noor Universtiy, PO BOX 19395-3697 Tehran, Iran

Abstract

Let \(G\) be a graph with \(n\) vertices. The vertex matching polynomial \(M_v(G, x)\) of the graph \(G\) is defined as the sum of \((-1)^rq_v(G,r)x^{n-r}\), in which \(q_v(G,r)\) is the number of \(r\)-vertex independent sets. In this paper, we extend some important properties of the matching polynomial to the vertex matching polynomial \(M_v(G,2x)\). The matching and vertex matching polynomials of some important class of graphs and some applications in nanostructures are presented.