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
    0 references
    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
    0 references
    0 references

    Identifiers