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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

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

Personalised recommendations