A simple way to calculate the number of k-matchings, k ≤ 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics