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. Inverting the Large Lecture Class: Active Learning in an Introductory International Relations Course
  2. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  3. Vision-Based Deep Learning Algorithm for Detecting Potholes
  4. Fostering Circularity: Building a Local Community and Implementing Circular Processes
  5. ACL–adaptive correction of learning parameters for backpropagation based algorithms
  6. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  7. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  8. Development of a quality assurance framework for the open source development model
  9. Age-related differences in processing visual device and task characteristics when using technical devices
  10. Preventive Emergency Detection Based on the Probabilistic Evaluation of Distributed, Embedded Sensor Networks
  11. Implicit statistical learning and working memory predict EFL development and written task outcomes in adolescents
  12. Finding Similar Movements in Positional Data Streams
  13. N-term approximation in anisotropic function spaces
  14. A change of values is in the air
  15. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  16. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  17. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  18. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  19. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  20. Using trait-based filtering as a predictive framework for conservation
  21. Tracing exploratory modes in digital collections of museum Web sites using reverse information architecture
  22. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  23. A two-step approach for the prediction of mood levels based on diary data
  24. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  25. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  26. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  27. Cross-document coreference resolution using latent features
  28. Learning with animations and simulations in a computer-based learning environment about torques
  29. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  30. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy