Issue 3, 1986

Gutman trees. Combinatorial–recursive relations of counting polynomials: data reduction using chemical graphs

Abstract

When mi vertices of degree one are added to the ith vertex of a path graph on n vertices, Pn, a Gutman tree, Pn(m1, m2, …, mn), results. It is demonstrated that such trees unify theorems of several counting polynomials, including the counting polynomial of Hosoya, the resonance polynomial of Aihara, and matching, characteristic, sextet and independence polynomials. A ‘polygraphic sequence’ of integers identifies a polyhex graph, a Clar graph and a tree graph. Further, such trees introduce a novel and purely graph-theoretical means of data reduction, whereby topological properties of non-branched and several types of branched catacondensed and certain pericondensed benzenoid hydrocarbons may be efficiently ‘stored’ in these trees. Recursive relations of periodic families of Gutman trees generate models of benzenoid hydrocarbons satisfying the conjecture of Aihara and thus represents an area where the simple Clar sextet formalism and ‘Dewartype’ resonance theory coincide. Further, it is shown how such recursions derive the method of secular-determinant reduction elaborated by Balasubramanian for obtaining spectra of trees. Several combinatorial–recursive relations are derived which demonstrate the topological dependence of Kekulé counts and are of value in the problem of graph recognition.

Article information

Article type
Paper

J. Chem. Soc., Faraday Trans. 2, 1986,82, 299-316

Gutman trees. Combinatorial–recursive relations of counting polynomials: data reduction using chemical graphs

S. El-Basil, J. Chem. Soc., Faraday Trans. 2, 1986, 82, 299 DOI: 10.1039/F29868200299

To request permission to reproduce material from this article, please go to the Copyright Clearance Center request page.

If you are an author contributing to an RSC publication, you do not need to request permission provided correct acknowledgement is given.

If you are the author of this article, you do not need to request permission to reproduce figures and diagrams provided correct acknowledgement is given. If you want to reproduce the whole article in a third-party publication (excluding your thesis/dissertation for which permission is not required) please go to the Copyright Clearance Center request page.

Read more about how to correctly acknowledge RSC content.

Spotlight

Advertisements