Title of article :
On the matching polynomial of subdivision graphs
Author/Authors :
Weigen Yan، نويسنده , , Yeong-Nan Yeh، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Let image be a simple graph and let image be the subdivision graph of image, which is obtained from image by replacing each edge of image by a path of length two. In this paper, by the Principle of Inclusion and Exclusion we express the matching polynomial and Hosoya index of image in terms of the matchings of image. Particularly, if image is a regular graph or a semi-regular bipartite graph, then the closed formulae of the matching polynomial and Hosoya index of image are obtained. As an application, we prove a combinatorial identity.
Keywords :
Subdivision , Hosoya index , Matching generating function , Matching polynomial
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics