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. Set-oriented numerical computation of rotation sets
  2. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  3. Making an Impression Through Openness
  4. Expertise in research integration and implementation for tackling complex problems
  5. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
  6. Evaluating entity annotators using GERBIL
  7. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  8. Emergency detection based on probabilistic modeling in AAL environments
  9. Optimization Analysis for an Uncovered Wagon Transportation with an Interactive Animated Simulation-Based Platform for Multidisciplinary Learning
  10. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  11. Semi-supervised learning for structured output variables
  12. Closed-loop control of product geometry by using an artificial neural network in incremental sheet forming with active medium
  13. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  14. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  15. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  16. Ambient Intelligence and Knowledge Processing in Distributed Autonomous AAL-Components
  17. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
  18. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  19. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter
  20. Different complex word problems require different combinations of cognitive skills
  21. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  22. A simple fuzzy controller for robot manipulators with bounded inputs
  23. Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems
  24. Anomaly detection in formed sheet metals using convolutional autoencoders
  25. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  26. Framework for setting up and operating biobanks
  27. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  28. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  29. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  30. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models