Skip to main content
Log in

Note on the topological information content of simple graphs

Zum topologischen Informationsgehalt einfacher Graphen

  • Anorganische Und Physikalische Chemie
  • Published:
Monatshefte für Chemie / Chemical Monthly Aims and scope Submit manuscript

Abstract

It is shown that simple graphs gave equal topological information content if their automorphism groups are isomorphic. Further, if the automorphism groups of two graphs are represented by wreath products of which the inner groups are isomorphic, then the two graphs possess equal topological information content. Three graphs which correspond to organic molecules illustrate this finding.

Zusammenfassung

Wie gezeigt wird, besitzen schlichte Graphen gleichen topologischen Informationsgehalt, wenn ihre Automorphisgruppen isomorph sind. Ferner: sind die Automorphismengruppen zweier Graphen durch Kranzprodukte darstellbar deren Feingruppen isomorph sind, dann haben diese beiden Graphen gleichen topologischen Informationsgehalt. Drei Graphen, welche mit organischen Molekülen korrespondieren, illustrieren das Ergebnis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References and notes

  1. Bonchev D., Information Theoretic Indices for Characterization of Chemical Structures, Chemometric Series (Bawden D., ed.), Vol. 5, p. 83, eq. (77). Chichester: Research Studies Press, J. Wiley. 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to Professor Dr.Karl Schlögl on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Polansky, O.E. Note on the topological information content of simple graphs. Monatsh Chem 116, 211–216 (1985). https://doi.org/10.1007/BF00798456

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00798456

Keywords

Navigation