Enumeration of perfect matchings of a type of Cartesian products of graphs (Q2581564): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Fu Ji Zhang / rank | |||
Property / author | |||
Property / author: Fu Ji Zhang / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2031024136 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0511316 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Enumeration of perfect matchings in graphs with reflective symmetry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Even circuits of prescribed clockwise parity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perfect matchings and perfect squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5605168 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of convertible (0,1)-matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matching theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pólya's permanent problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4527007 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4938474 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permanents, Pfaffian orientations, and even directed circuits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2914005 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4815828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the number of perfect matchings of bipartite graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:56, 11 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of perfect matchings of a type of Cartesian products of graphs |
scientific article |
Statements
Enumeration of perfect matchings of a type of Cartesian products of graphs (English)
0 references
10 January 2006
0 references
For a tree \(T\), the authors express the number of perfect matchings in the Cartesian products \(C_4\times T\), \(P_4\times T\) and \(P_3\times T\) (provided \(T\) itself has a perfect matching in this case) in terms of the eigenvalues of the adjacency matrix of \(T\).
0 references
Pfaffian orientation
0 references
adjacency matrix
0 references