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. PD/PID-switching control as a human-machine interface for a semi-autonomous driver in automobiles
  2. A Geometric Approach by Using Switching and Flatness Based Control in Electromechanical Actuators for Linear Motion
  3. Grazing effects on intraspecific trait variability vary with changing precipitation patterns in Mongolian rangelands
  4. Monitoring of microbially mediated corrosion and scaling processes using redox potential measurements
  5. Leverage points 2019
  6. Tree diversity and mycorrhizal type co-determine multitrophic ecosystem functions
  7. Ideas, Complexity, and Innovation
  8. Exploiting ConvNet diversity for flooding identification
  9. The relationship between values and knowledge in visioning for landscape management
  10. Does isolation affect phenotypic variability and fluctuating asymmetry in the endangered Red Apollo?
  11. Material utilization of organic residues
  12. How can Environmental Management contribute to Shareholder Value?
  13. Construct Clean-Up in Proactivity Research
  14. Species loss due to nutrient addition increases with spatial scale in global grasslands
  15. An optimal minimum phase approximating PD regulator for robust control of a throttle plate
  16. Micro situations and macro structures
  17. Feld oder Assemblage?
  18. Hydrograph analysis and basef low separation
  19. The interaction of ecological norm orientation and external factors in the domain of travel mode choice behavior
  20. On kites, comets, and stars. Sums of eigenvector coefficients in (molecular) graphs.
  21. Conditionality of EU funds: an instrument to enforce EU fundamental values?
  22. Video Game Microtransactions & Loot Boxes - An Empirical Study on the Effectiveness of Social Responsibility Measures
  23. Learning in participatory environmental governance – its antecedents and effects. Findings from a case survey meta-analysis
  24. Exploring intrinsic, instrumental and relational values for sustainable management of social-ecological systems
  25. Determinants of fair own wage perceptions
  26. Timing, fragmentation of work and income inequality
  27. Conceptual and procedural mathematical knowledge of beginning mathematics majors and preservice teachers
  28. Daniel Fiott (ed.), The csdp in 2020: The EU’s legacy and ambition in security and defence
  29. Self-efficacy, self-regulation and mathematics performance of competitive junior rowers vs. regular students
  30. Case Study Analysis
  31. Unpacking the nonlinear effect of self-efficacy in entrepreneurship