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. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  5. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  6. Neural Combinatorial Optimization on Heterogeneous Graphs
  7. On robustness properties in permanent magnet machine control by using decoupling controller
  8. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  9. A transfer operator based computational study of mixing processes in open flow systems
  10. Integrating errors into the training process
  11. Patching Together a Global Script
  12. Distinguishing state variability from trait change in longitudinal data
  13. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  14. Gaussian processes for dispatching rule selection in production scheduling
  15. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  16. Machine Learning and Knowledge Discovery in Databases
  17. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  18. Gain Scheduling Controller for Improving Level Control Performance
  19. The role of reading time complexity and reading speed in text comprehension
  20. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  21. Don’t underestimate the problems of user centredness in software development projectsthere are many!?
  22. Control condition design and implementation features in controlled trials
  23. Latent structure perceptron with feature induction for unrestricted coreference resolution
  24. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  25. Understanding the socio-technical aspects of low-code adoption for software development
  26. Beyond Path Dependency
  27. Database on Learning for Sustainable Development – analysis of projects
  28. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  29. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  30. Understanding reading as a form of language-use
  31. Stimulating Computing
  32. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems
  33. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  34. TRY plant trait database – enhanced coverage and open access