login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A192437 Triangle of nonzero (even) coefficients of the matching polynomials for the hypercube graphs Q_n. 3
-1, 1, 2, -4, 1, 9, -44, 42, -12, 1, 272, -3712, 11648, -14208, 8256, -2496, 400, -32, 1, 589185, -25108944, 259084440, -1129177840, 2605908220, -3594554960, 3190117800, -1910146160, 795862790, -235146480, 49715240, -7517264, 803580, -59120, 2840, -80, 1, 16332454526976, -2333280165691392, 81808261704974336 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Eric Weisstein, Table of n, a(n) for n = 1..69

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

Per Hakan Lundow, GrafPack (Mathematica package).

Eric Weisstein's World of Mathematics, Hypercube Graph

Eric Weisstein's World of Mathematics, Matching Polynomial

EXAMPLE

mu(Q_1) = -1+x^2,

mu(Q_2) = 2-4*x^2+x^4,

mu(Q_3) = 9-44*x^2+42*x^4-12*x^6+x^8,

so the triangle begins:

-1,  1;

2,  -4,  1;

9, -44, 42, -12, 1;

CROSSREFS

For numbers of matchings, see A045310.

Cf. A302235.

Sequence in context: A270953 A240717 A166900 * A277256 A208936 A102405

Adjacent sequences:  A192434 A192435 A192436 * A192438 A192439 A192440

KEYWORD

sign,tabf,hard

AUTHOR

Eric W. Weisstein, Jul 13 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 21 04:53 EST 2020. Contains 331104 sequences. (Running on oeis4.)