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. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  2. Semi-supervised learning for structured output variables
  3. Ambient Intelligence and Knowledge Processing in Distributed Autonomous AAL-Components
  4. Framework for setting up and operating biobanks
  5. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  6. Introducing a multivariate model for predicting driving performance
  7. Trajectory-based computational study of coherent behavior in flows
  8. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  9. Neural Combinatorial Optimization on Heterogeneous Graphs
  10. Concept for Process Parameter-Based Inline Quality Control as a Basis for Pairing in a Production Line
  11. On robustness properties in permanent magnet machine control by using decoupling controller
  12. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  13. Modelling tasks—The relation between linguistic skills, intra-mathematical skills, and context-related prior knowledge
  14. A transfer operator based computational study of mixing processes in open flow systems
  15. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  16. Patching Together a Global Script
  17. Distinguishing state variability from trait change in longitudinal data
  18. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  19. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  20. A Quality Data Model Based on Asset Administration Shell Technology to Enable Autonomous Quality Control Loops
  21. Machine Learning and Knowledge Discovery in Databases
  22. Visualizing the Hidden Activity of Artificial Neural Networks
  23. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  24. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  25. Gain Scheduling Controller for Improving Level Control Performance
  26. Four Methods to Distinguish between Fractal Dimensions in Time Series through Recurrence Quantification Analysis
  27. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  28. The role of reading time complexity and reading speed in text comprehension
  29. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  30. Informatik
  31. Mathematics in Robot Control for Theoretical and Applied Problems
  32. Latent structure perceptron with feature induction for unrestricted coreference resolution
  33. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  34. Understanding the socio-technical aspects of low-code adoption for software development
  35. A Review of the Application of Machine Learning and Data Mining Approaches in Continuum Materials Mechanics
  36. Exploration strategies, performance, and error consequences when learning a complex computer task
  37. Design of an Energy Efficient Sensor Node for Wearable Applications