Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709470 | Applied Mathematics Letters | 2011 | 5 Pages |
Abstract
The coned graph Gˆ on a finite graph GG is obtained by joining each vertex of GG to a new vertex pp with a simple edge. In this work we show a combinatorial interpretation of each term in the hh-vector of Gˆ in terms of partially edge-rooted forests in the base graph GG. In particular, our interpretation does not require edge ordering. For an application, we will derive an exponential generating function for the sequence of hh-polynomials for the complete graphs. We will also give a new proof for the number of spanning trees of the wheels.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Woong Kook,