The Independent set polynomials of a class of crown product

摘要

This paper mainly studies the independent set polynomials of the crown product of special graphs. The first is to solve the independent set polynomials of P_n o H . Firstly, by solving the recurrence formula, we get the result about the specific expression of independent set polynomials of P_n o H , and then, take H into a special graph P_m , C_m , F_m , W_m, K_m ,K̅_m , K_n(α) and K_p,q , they represent paths, cycles, fans, wheesl, complete graphs, empty graphs, stars,and complete bipartite graphs of order n, respectively.