Title of article :
On the matching polynomial of subdivision graphs
Author/Authors :
Weigen Yan، نويسنده , , Yeong-Nan Yeh، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
6
From page :
195
To page :
200
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
Serial Year :
2009
Journal title :
Discrete Applied Mathematics
Record number :
886954
Link To Document :
بازگشت