Mathematical properties and structures of sets of sextet patterns of generalized polyhexes

Several definitions of sextet patterns and super sextets of (generalized) polyhexes have been given, first by He Wenjie and He Wenchen [1], later by Zhang Fuji and Guo Xiaofeng [2], and by Ohkami [3], respectively. The one-to-one correspondence between Kekulé and sextet patterns has also been proved by the above authors using different methods. However, in a rigorous sense, their definitions of sextet patterns and super sextets are only some procedures for finding sextet patterns and super sextets, not explicit definitions. In this paper, we give for the first time such an explicit definition from properties of generalized polyhexes, and give a new proof of the Ohkami-Hosoya conjecture using the new definition. Furthermore, we investigate mathematical properties and structures of sets of generalized polyhexes, and prove that thes-sextet rotation graphRs(G) of the set of sextet patterns of a generalized polyhexG is a directed tree with a unique root corresponding to theg-root sextet pattern ofG.

[1]  H. Hosoya,et al.  Topological dependency of the aromatic sextets in polycyclic benzenoid hydrocarbons. Recursive relations of the sextet polynomial , 1983 .

[3]  Zhi-bo Chen,et al.  Directed tree structure of the set of kekulé patterns of polyhex graphs , 1985 .

[4]  Fuji Zhang,et al.  When each hexagon of a hexagonal system covers it , 1991, Discret. Appl. Math..

[5]  Guo Xiaofeng,et al.  Directed tree structure of the set of Kekule´ patterns of generalized polyhex graphs , 1991 .

[6]  Alan M. Frieze,et al.  Probabilistic analysis of some euclidean clustering problems , 1980, Discret. Appl. Math..

[7]  M. Randic.  Conjugated circuits and resonance energies of benzenoid hydrocarbons , 1976 .

[8]  Graph-theoretical analysis of the sextet polynomial. Proof of the correspondence between the sextet patterns and Kekulé patterns , 1990 .

[9]  H. Wenjie,et al.  One-to-one correspondence between Kekulé and sextet patterns , 1986 .

[10]  I. Gutman,et al.  Graph theory and molecular orbitals , 1972 .

[11]  E. Clar.  The aromatic sextet , 1972 .

[12]  Nenad Trinajstić,et al.  Kekule index for valence bond structures of conjugated polycyclic systems , 1973 .

[13]  H. C. Longuet-Higgins,et al.  The correspondence between the resonance and molecular orbital theories , 1952, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[14]  Ivan Gutman,et al.  Graph-theoretical analysis of the clar's aromatic sextet. Mathematical properties of the set of the kekulé patterns and the sextet polynomial for polycyclic aromatic hydrocarbons , 1981 .