A complete solution of Hosoya's mystery (Q1920023): Difference between revisions
From MaRDI portal
Removed claims |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Fu Ji Zhang / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Rong Si Chen / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: H. N. V. Temperley / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4800067 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Topological approach to the chemistry of conjugated molecules / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3907599 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3310648 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An introduction to matching polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4770409 / rank | |||
Normal rank |
Latest revision as of 14:11, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A complete solution of Hosoya's mystery |
scientific article |
Statements
A complete solution of Hosoya's mystery (English)
0 references
6 March 1997
0 references
Hosoya's ``mystery'' was his observation of a correspondence between the generating functions \(\phi(C_n,x)\)---the characteristic polynomial of a cycle of length \(n\)---and \(K(PC_n,x+1)\)---the Kekulé structure count of a ``primitive coronoid'' or polygon of \(n\) hexagonal segments of length \((x+1)\). Hosoya observed that \(\phi(C_6,x)\) is \((x^6-qx^4+qx^2-4)\) and that if we make its negative coefficients positive we get \((x^6+qx^4+qx^2+4)\) which is \(K(PC_6,x+1)\). Cyvin found that this sort of correspondence holds for all \(n\), not merely \(n=6\), but was unable to explain it. This paper gives the explanation by relating these two generating functions to the matching polynomial of a ``crown graph'' obtained from \(C_n\) by replacing each point by a fan of \(x\) lines. This is accomplished by using several known results, references for which are given.
0 references
Hosoya's mystery
0 references
generating functions
0 references
Kekulé structure
0 references
matching polynomial
0 references