Characterization of polyhex graphs as applied to chemistry

  • H. Hosoya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 108)


A polyhex graph represents the carbon atom skeleton of a condensed polycyclic aromatic hydrocarbon, a family of benzene-like molecules. Various methods for characterizing the polyhex graphs are described and discussed, including the topological index, characteristic polynomial, sextet polvnomial, etc. Enumeration of the number of the maximum matching (or Kekulé patterns) is also discussed.


Adjacency Matrix Topological Index Maximum Match Dual Graph Ring Naphthalene 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    F. Harary and R. C. Read, Proc. Edinburgh Math. Soc., Ser. II, 17, 1 (1970).Google Scholar
  2. [2]
    F. Harary, private communication.Google Scholar
  3. [3]
    H. C. Longuet-Higgins, J. Chem. Phys., 18, 265 (1950).Google Scholar
  4. [4]
    H. Hosoya, Bull. Chem. Soc. Jpn., 44, 2332 (1971).Google Scholar
  5. [5]
    H. Hosoya, Fibonacci Quarterly, 11, 255 (1973).Google Scholar
  6. [6]
    K. Mizutani, K. Kawasaki, and H. Hosoya, Natural Science Report, Ochanomizu Univ., 22, 39 (1971).Google Scholar
  7. [7]
    K. Kawasaki, K. Mizutani, and H. Hosoya, Natural Science Report, Ochanomizu Univ., 22, 181 (1971).Google Scholar
  8. [8]
    T. Yamaguchi, M. Suzuki, and H. Hosoya, Natural Science Report, Ochanomizu Univ., 26, 39 (1975).Google Scholar
  9. [9]
    E. Clar, "The Aromatic Sextet", Wiley Interscience, London (1972).Google Scholar
  10. [10]
    H. Hosoya and T. Yamaguchi, Tetrahedron Lett., 1975, 4659.Google Scholar
  11. [11]
    N. Ohkami, A. Motoyama, T. Yamaguchi, H. Hosoya, and I. Gutman, Tetrahedron, in press.Google Scholar
  12. [12]
    W. C. Herndon, Tetrahedron, 29, 3 (1973).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • H. Hosoya
    • 1
  1. 1.Department of ChemistryOchanomizu UniversityBunkyo-ku, TokyoJapan

Personalised recommendations