Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians

DOI10.1016/S0196-8858(03)00097-6zbMath1053.05065OpenAlexW2064675298MaRDI QIDQ1883410

Weigen Yan, Fu Ji Zhang

Publication date: 12 October 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-8858(03)00097-6

zbMATH Keywords

symmetric graphPfaffian orientationperfect matchingsskew adjacency matrix

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (18)

Solving combinatorially the monomer-dimer problem on certain fractal scale-free lattices ⋮ On the nullity and the matching number of unicyclic graphs ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ The number of Kekulé structures of polyominos on the torus ⋮ Perfect matchings on a type of lattices with toroidal boundary ⋮ The Pfaffian property of Cayley graphs on dihedral groups ⋮ On the rank of a real skew symmetric matrix described by an oriented graph ⋮ Enumeration of spanning trees of graphs with rotational symmetry ⋮ Enumeration of perfect matchings of the Cartesian products of graphs ⋮ Unnamed Item ⋮ Using edge generating function to solve monomer-dimer problem ⋮ The Pfaffian property of circulant graphs ⋮ On the Monomer–Dimer Problem of Some Graphs ⋮ The Pfaffian property of Cartesian products of graphs ⋮ Pfaffian orientations and perfect matchings of scale-free networks ⋮ Enumerating spanning trees of graphs with an involution ⋮ On decompositions of leapfrog fullerenes ⋮ Enumeration of perfect matchings of a type of Cartesian products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the number of perfect matchings of bipartite graphs
• Matching theory
• Even circuits of prescribed clockwise parity
• Pólya's permanent problem
• A characterization of convertible (0,1)-matrices
• Permanents, Pfaffian orientations, and even directed circuits
• Excited Electronic Levels in Conjugated Molecules: I. Long Wavelength Ultra-Violet Absorption of Naphthalene, Anthracene and Homologs
• The correspondence between the resonance and molecular orbital theories
• Enumeration of perfect matchings in graphs with reflective symmetry

This page was built for publication: Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians