Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

It is demonstrated that in certain graphs isospectral edges and pairs exist, in analogy to the well-known isospectral points. A pair is any relationship between two vertices (an edge is thus a special kind of a pair), and isospectral pairs are pairs which, when arbitrarily but identically perturbed, always yield isospectral graphs. The significance of isospectral points, edges, and pairs is that computer programs for symmetry perception and for graph isomorphism testing tend to encounter difficulties when processing graphs containing such features; they tend to take isospectrality for equivalence by symmetry. It is shown how in the authors’ programs TOPSYM and MATSYM these difficulties are overcome by using the newly developed “class matrix procedure”. © 1991, American Chemical Society. All rights reserved.
Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume31
Issue number3
Pages (from-to)422-427
Number of pages6
DOIs
Publication statusPublished - 01.08.1991
Externally publishedYes

DOI

Recently viewed

Publications

  1. Vision-Based Deep Learning Algorithm for Detecting Potholes
  2. Learning with animations and simulations in a computer-based learning environment about torques
  3. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  4. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  5. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  6. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  7. Modelling tasks—The relation between linguistic skills, intra-mathematical skills, and context-related prior knowledge
  8. Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.
  9. Ant colony optimization algorithm and artificial immune system applied to a robot route
  10. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  11. Proceedings of the SeMantic Answer Type and Relation Prediction Task at ISWC 2021 Semantic Web Challenge (SMART2021)
  12. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  13. Modelling the Complexity of Measurement Estimation Situations - A Theoretical Framework for the Estimation of Lengths
  14. Building a process layer for business applications using the blackboard pattern
  15. Emergency detection based on probabilistic modeling in AAL environments
  16. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  17. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  18. Introducing a multivariate model for predicting driving performance
  19. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  20. Age-related differences in processing visual device and task characteristics when using technical devices
  21. Implicit statistical learning and working memory predict EFL development and written task outcomes in adolescents
  22. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  23. A discrete-time fractional order PI controller for a three phase synchronous motor using an optimal loop shaping approach
  24. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  25. Construct Objectification and De-Objectification in Organization Theory
  26. A model predictive control in Robotino and its implementation using ROS system
  27. Long-term memory predictors of adult language learning at the interface between syntactic form and meaning
  28. Comparing the performance of computational estimation methods for physicochemical properties of dimethylsiloxanes and selected siloxanols
  29. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  30. A change of values is in the air