Alternating 6-cycles in perfect matchings of graphs representing condensed benzenoid hydrocarbons (Q1095936)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Alternating 6-cycles in perfect matchings of graphs representing condensed benzenoid hydrocarbons |
scientific article |
Statements
Alternating 6-cycles in perfect matchings of graphs representing condensed benzenoid hydrocarbons (English)
0 references
1988
0 references
In this paper recurrence relations and algebraic expressions are deduced for the number of perfect matchings (Kekulé structures) and of alternating 6-cycles for all perfect matchings of graphs composed from k linearly condensed portions consisting each of \(j+1\) hexagons. These numbers are also expressed as polynomials in j, whose coefficients are rational polynomials in k which are found in an explicit form. An asymptotic ratio is obtained between the number of alternating 6-cycles in all perfect matchings and the total number of 6-cycles, as a function (40) of j. Some applications of these results to chemistry are presented, e.g. the `conjugated circuits method' which gives resonance energies of condensed benzenoid hydrocarbons, and which depends mainly on the number of perfect matchings.
0 references
recurrence relations
0 references
algebraic expressions
0 references
number of perfect matchings
0 references
Kekulé structures
0 references