Advertisement

Caterpillar (Gutman) trees in chemical graph theory

  • Sherif El-Basil
Conference paper
Part of the Topics in Current Chemistry book series (TOPCURRCHEM, volume 153)

Abstract

Gutman trees (also known as caterpillar trees and benzenoid trees) are demonstrated to be elegant storage devices of information on graph-theoretical properties of many mathematical objects including benzenoid graphs, rook boards, king polyomino graphs, Clar graphs, and Young diagrams. The notion of a “restricted” equivalence relation is considered to relate these graphs. The uses of caterpillars in various areas of physico-chemical interests such as modeling of interactions, computational chemistry and ordering of graphs are discussed. Namely, caterpillar trees are used to model wreath product groups, Clar structures and nonadjacency relations in graphs of chemical interest. Further, they are used to study several properties of benzenoid hydrocarbons including UV absorption spectrum, molecular susceptibility, anisotropy, heat of atomization as well as Diels-Alder addition rate constant. Several novel relations correlating the connectivity of a caterpillar tree with several combinatorial properties of benzenoid hydrocarbons, such as, Kekulé counts, conjugated circuits, Sachs graphs, and self-avoiding paths, are presented.

Keywords

Maleic Anhydride Young Diagram Wreath Product Connectivity Index Benzenoid Hydrocarbon 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 References and Notes

  1. 1.
    Harary F, Schwenk AJ (1973) Discrete Math. 6: 359Google Scholar
  2. 2.
    Harary F, Schwenk AJ (1973) Discrete Math. 6: 361Google Scholar
  3. 3.
    Gutman I (1977) Theoret. Chim. Acta 45: 309Google Scholar
  4. 4.
    El-Basil S (1986) J. Chem. Soc., Faraday Trans. II 82: 299Google Scholar
  5. 5.
    El-Basil S (1984) Theoret. Chim. Acta 65: 199Google Scholar
  6. 6.
    El-Basil S (1984) Theoret. Chim. Acta 65: 191Google Scholar
  7. 7.
    A benzenoid hydrocarbon in which no hexagon is adjacent to more than two hexagons is called unbranched (or nonbranched). cf. Ref. [3]Google Scholar
  8. 8.
    El-Basil S (1987) J. Math. Chem. 1: 153Google Scholar
  9. 9.
    Harary F (1969) Graph theory, Addison-Wesley, Reading, p 164Google Scholar
  10. 10.
    Balasubramanian K (1982) Studies in physical and theoretical chemistry 23: 149Google Scholar
  11. 11.
    El-Basil S: Unpublished ResultsGoogle Scholar
  12. 12.
    Clar E (1972) The aromatic sextet, Wiley, LondonGoogle Scholar
  13. 13.
    Gutman I (1982) Bull. Soc. Chim. Beograd 47: 465Google Scholar
  14. 14.
    Harary F, Palmer EM (1973) Graphical Enumeration, Academic, New York, p 16Google Scholar
  15. 15.
    El-Basil S (1988) Discrete Appl. Math. 19: 145Google Scholar
  16. 16.
    El-Basil S (1988) Bull. Chem. Soc. Japan, 61: 533Google Scholar
  17. 17.
    Eq. (7) holds for any tree of the form Tn(a, b, c, d, ...) where a, b, c, d, ..., ≧ 1. Further a, b, c, d, ... do not have to be equalGoogle Scholar
  18. 18.
    Cohen DIA (1978) Basic Techniques of Combinatorial Theory, Wiley, New York, p 63Google Scholar
  19. 19.
    Trinajstić N (1983) Chemical graph theory, CRC Press, Boca Raton, FL vol I, p 24Google Scholar
  20. 20.
    El-Basil S (1987) J. Comput. Chem. 8: 956Google Scholar
  21. 21.
    Motoyama A, Hosoya H (1985) J. Math. Phys. 18: 1485Google Scholar
  22. 22.
    Gutman I, Polansky OE (1986) Mathematical concepts in organic chemistry, Springer Berlin Heidelberg New YorkGoogle Scholar
  23. 23.
    Trinajstić N (1983) Chemical graph theory, CRC Press, Boca Raton FL vols I, IIGoogle Scholar
  24. 24.
    Balaban AT (1976) Chemical applications of graph theory, Academic, LondonGoogle Scholar
  25. 25.
    Hosoya H (1971) Bull. Chem. Soc. Japan 44: 2332Google Scholar
  26. 26.
    Hosoya H, Yamaguchi T: Tetrahedron Lett. 1975: 4659Google Scholar
  27. 27.
    Gutman I (1982) Z. Naturforsch. 37a: 69; Gutman I, El-Basil S (1984) Z. Naturforsch. 39a: 276Google Scholar
  28. 28.
    Godsil CG, Gutman I (1981) Croat. Chem. Acta. 54: 53Google Scholar
  29. 29.
    Randić M (1988) Private communicationGoogle Scholar
  30. 30.
    Harary F (1969) Graph theory, Addison-Wesley, Reading, chapt. 8Google Scholar
  31. 31.
    Isoarithmicity is discussed in: Cyvin SJ, Gutman I (1988) Kekulé Structures in Benzenoid Hydrocarbons, Springer, Berlin Heidelberg New York, p 29; (Lecture Notes in Chemistry 46) also: Balaban AT, Tomescu I (1983) Match 14: 155; Croat. Chem. Acta. 57: 391 The name isoconjugate is used sometimes to describe hydrocarbons which are isoarithmic and contain identical numbers of conjugated circuits: Randić M (1977) Tetrahedron 33: 1905Google Scholar
  32. 32.
    Randić M (1975) J. Am. Chem. Soc. 97: 6609Google Scholar
  33. 33.
    Clar E (1972) The aromatic sextet, Wiley, London; Rouvray DH, El-Basil S (1988) J. Mol. Struct. (Theochem) 165: 9Google Scholar
  34. 34.
    Cyvin SJ, Gutman I (1988) Kekulé Structures in Benzenoid Hydrocarbons, Springer, Berlin Heidelberg New York, pp 16–17 (Lecture Notes in Chemistry 46)Google Scholar
  35. 35.
    El-Basil S: Unpublished results (available on request)Google Scholar
  36. 36.
    Clar E (1964) Polycyclic hydrocarbons, Academic, London, vol 1, p 114Google Scholar
  37. 37.
    Dewar MJS, Hashmall JA, Trinajstić N (1970) J. Am. Chem. Soc. 92: 5555Google Scholar
  38. 38.
    Balaban AT (1982) Pure and Appl. Chem. 54: 1077Google Scholar
  39. 39.
    Živković TP, Trinajstić N (1987) Chem. Phys. Lett. 136: 141; Klein DJ, Schmalz TG, El-Basil S, Randić M, Trinajstić N (in press) J. Mol. Struct. (Theochem.)Google Scholar
  40. 40.
    El-Basil S (Unpublished results)Google Scholar
  41. 41.
    Hosoya H, Ohkami N (1983) J. Comput. Chem. 4: 585Google Scholar
  42. 42.
    Randić M (1977) J. Am. Chem. Soc. 99: 444Google Scholar
  43. 43.
    Randić M, Brissey GM, Spencer RB, Wilkins CL (1979) Computers and Chemistry 3: 5Google Scholar
  44. 44.
    Gutman I, Randić M (1977) Chem. Phys. Lett. 47: 15Google Scholar
  45. 45.
    Muirhead RF (1901) Proc. Edinburgh Math. Soc. 19: 36; (1903) 21: 144; (1906) 24: 45; also: Randić M (1978) Chem. Phys. Lett. 55: 547Google Scholar
  46. 46.
    Ruch E, Schönhofer A (1970) Theoret. Chim. Acta. 19: 225Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Sherif El-Basil
    • 1
  1. 1.Faculty of PharmacyCairoEgypt

Personalised recommendations