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. Optimization Analysis for an Uncovered Wagon Transportation with an Interactive Animated Simulation-Based Platform for Multidisciplinary Learning
  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. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
  5. Evaluating entity annotators using GERBIL
  6. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  7. Noise level estimation using haar wavelet packet trees for sensor robust outlier detection
  8. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  9. Emergency detection based on probabilistic modeling in AAL environments
  10. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  11. Semi-supervised learning for structured output variables
  12. Global text processing in CSCL with learning protocols
  13. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  14. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format
  15. Ambient Intelligence and Knowledge Processing in Distributed Autonomous AAL-Components
  16. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  17. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  18. Sequencing and fading worked examples and collaboration scripts to foster mathematical argumentation - working memory capacity matters for fading
  19. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  20. Neural Combinatorial Optimization on Heterogeneous Graphs
  21. Transformer with Tree-order Encoding for Neural Program Generation
  22. Using Complexity Metrics to Assess Silent Reading Fluency
  23. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  24. Development of a quality assurance framework for the open source development model
  25. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  26. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  27. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  28. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  29. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  30. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies