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. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  2. Building a process layer for business applications using the blackboard pattern
  3. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  4. Global text processing in CSCL with learning protocols
  5. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  6. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  7. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format
  8. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  9. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  10. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  11. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  12. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  13. Anomaly detection in formed sheet metals using convolutional autoencoders
  14. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  15. Selection and Recognition of Statistically Defined Signals in Learning Systems
  16. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  17. Neural Combinatorial Optimization on Heterogeneous Graphs
  18. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  19. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  20. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  21. Dynamic Lot Size Optimization with Reinforcement Learning
  22. Latent structure perceptron with feature induction for unrestricted coreference resolution
  23. Intersection tests for the cointegrating rank in dependent panel data
  24. Dispatching rule selection with Gaussian processes
  25. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  26. Optimizing sampling of flying insects using a modified window trap
  27. Finding Similar Movements in Positional Data Streams
  28. Exploration strategies, performance, and error consequences when learning a complex computer task
  29. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  30. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  31. Empowering materials processing and performance from data and AI