Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The limits of a recently proposed computer method for finding all distinct substructures of a chemical structure are systematically explored within comprehensive graph samples which serve as supersets of the graphs corresponding to saturated hydrocarbons, both acyclic (up to n = 20) and (poly)cyclic (up to n = 10). Several pairs of smallest graphs and compounds are identified that cannot be distinguished using selected combinations of invariants such as combinations of Balaban's index J and graph matrix eigenvalues. As the most important result, it can now be stated that the computer program NIMSG, using J and distance eigenvalues, is safe within the domain of mono- through tetracyclic saturated hydrocarbon substructures up to n = 10 (oligocyclic decanes) and of all acyclic alkane substructures up to n = 19 (nonadecanes), i.e., it will not miss any of these substructures. For the regions surrounding this safe domain, upper limits are found for the numbers of substructures that may be lost in the worst case, and these are low. This taken together means that the computer program can be reasonably employed in chemistry whenever one is interested in finding the saturated hydrocarbon substructures. As to unsaturated and heteroatom containing substructures, there are reasons to conjecture that the method's resolving power for them is similar.
Original languageEnglish
JournalJournal of Chemical Information and Computer Sciences
Volume42
Issue number3
Pages (from-to)640-650
Number of pages11
ISSN0095-2338
DOIs
Publication statusPublished - 05.2002
Externally publishedYes

DOI

Recently viewed

Publications

  1. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  2. Eliciting Learner Perceptions of Web 2.0 Tasks through Mixed-Methods Classroom Research
  3. Situated multiplying in primary school
  4. Document assignment in multi-site search engines
  5. Vergütung, variable
  6. Use of design methods, team leaders' goal orientation, and team effectiveness: A follow-up study in software development projects
  7. Automated scoring in the era of artificial intelligence
  8. Supporting Visual and Verbal Learning Preferences in a Second-Language Multimedia Learning Environment
  9. Reporting and Analysing the Environmental Impact of Language Models on the Example of Commonsense Question Answering with External Knowledge
  10. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  11. Challenging the status quo of accelerator research: Concluding remarks
  12. A Besov space mapping property for the double layer potential on polygons
  13. Nonautonomous control of stable and unstable manifolds in two-dimensional flows
  14. Consensus statement on defining and measuring negative effects of Internet interventions
  15. Multifractality Versus (Mono-) Fractality as Evidence of Nonlinear Interactions Across Timescales
  16. Ensuring the Long-Term Provision of Heathland Ecosystem Services—The Importance of a Functional Perspective in Management Decision Frameworks
  17. Disentangling trade-offs and synergies around ecosystem services with the influence network framework
  18. Fruit Detection and Yield Mass Estimation from a UAV Based RGB Dense Cloud for an Apple Orchard
  19. Error handling in office work with computers
  20. Comparison of an Electrochemical and Luminescence-Based Oxygen Measuring System for Use in the Biodegradability Testing According to Closed Bottle Test (OECD 301D)
  21. Dimensions, dialectic, discourse
  22. Synthesis and future research directions linking tree diversity to growth, survival, and damage in a global network of tree diversity experiments
  23. A PD Fuzzy Control of a Nonholonomic Car-Like Robot for Drive Assistant Systems
  24. Maschinenbelegungsplanung mit evolutionären Algorithmen
  25. Time for the Environment: The Tutzing Time Ecology Project
  26. Mathematik als Fremdsprache?
  27. Papers from the 10th Lancaster University Postgraduate Conference in Linguistics and Language Teaching 2015
  28. Conceptualizing sustainable consumption
  29. Negotiating boundaries through reality shows
  30. A Theory-Based Concept for Fostering Sustainability Competencies in Engineering Programs