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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftJournal of Chemical Information and Computer Science
Jahrgang31
Ausgabenummer3
Seiten (von - bis)422-427
Anzahl der Seiten6
DOIs
PublikationsstatusErschienen - 01.08.1991
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. Making an Impression Through Openness
  2. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  3. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  4. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  5. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  6. Anomaly detection in formed sheet metals using convolutional autoencoders
  7. Framework for setting up and operating biobanks
  8. Perfect anti-windup in output tracking scheme with preaction
  9. Introducing a multivariate model for predicting driving performance
  10. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  11. Reading and Calculating in Word Problem Solving
  12. Selection and Recognition of Statistically Defined Signals in Learning Systems
  13. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  14. Age-related differences in processing visual device and task characteristics when using technical devices
  15. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  16. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  17. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  18. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  19. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  20. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  21. Design and Control of an Inductive Power Transmission System with AC-AC Converter for a Constant Output Current
  22. On robustness properties in permanent magnet machine control by using decoupling controller
  23. Construct Objectification and De-Objectification in Organization Theory
  24. Vision-Based Deep Learning Algorithm for Detecting Potholes
  25. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  26. A model predictive control in Robotino and its implementation using ROS system
  27. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  28. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  29. Finding Similar Movements in Positional Data Streams
  30. Empowering materials processing and performance from data and AI
  31. Integrating errors into the training process
  32. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  33. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  34. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System