A028483 Number of perfect matchings in graph C_{12} X P_{n}.

1, 2, 324, 5408, 290521, 7840800, 315169009, 9973238912, 363760971876, 12182847645122, 429360628398361, 14676203195596800, 510925709066955625, 17592763058388349442, 609770922769082170404, 21051708310118797455872, 728507206957425860397889

Offset

0,2

References

Per Hakan Lundow, "Computation of matching polynomials and the number of 1-factors in polygraphs", Research report, No 12, 1996, Department of Math., Umea University, Sweden.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..300

Per Hakan Lundow, Enumeration of matchings in polygraphs, 1998.

Formula

G.f.: -(x^25 -16*x^24 -540*x^23 +3599*x^22 +59509*x^21 -155952*x^20 -1748333*x^19 +2806163*x^18 +17912016*x^17 -22606315*x^16 -73250609*x^15 +79653348*x^14 +121223311*x^13 -121223311*x^12 -79653348*x^11 +73250609*x^10 +22606315*x^9 -17912016*x^8 -2806163*x^7 +1748333*x^6 +155952*x^5 -59509*x^4 -3599*x^3 +540*x^2 +16*x -1)/(x^27 -18*x^26 -828*x^25 +5679*x^24 +123246*x^23 -376038*x^22 -5123214*x^21 +10491426*x^20 +74277630*x^19 -117477618*x^18 -431411706*x^17 +555869106*x^16 +1065927888*x^15 -1154210706*x^14 -1154210706*x^13 +1065927888*x^12 +555869106*x^11 -431411706*x^10 -117477618*x^9 +74277630*x^8 +10491426*x^7 -5123214*x^6 -376038*x^5 +123246*x^4 +5679*x^3 -828*x^2 -18*x +1). - Alois P. Heinz, Dec 10 2013

Crossrefs

Sequence in context: A094402 A332132 A262637 * A006475 A282430 A012601

Adjacent sequences: A028480 A028481 A028482 * A028484 A028485 A028486

Keyword

nonn

Author

Per H. Lundow

Status

approved