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

Aktivitäten

  1. Enhancing metacognition by using flipping classroom with geogebra
  2. Explaining primary school teachers’ usage of digital learning data: A mixed method study
  3. Individual difference predictors of L2 learning at the syntax/semantics interface
  4. Alterations of a visual and how they work for and at the boundaries of an interorganizational team: A multimodal exploration
  5. 27th International Conference on System Theory, Control and Computing - ICSTCC 2023
  6. The 22nd International Semantic Web Conference (ISWC 2023)
  7. Preliminary selection of experimental techniques in Subtask D
  8. Towards an International Keywords for Children's Literature (Roundtable): Presenters: Lissa Paul, Philip Nel, Nina Alonso, Nina Christensen, Francesca Orestano and Emer O’Sullivan
  9. Workshop on Family Migration Processes in a Comparative Perspective - 2018
  10. The Role of Public Participation in Managing Uncertainty in the Implementation of the Water Framework Directive (with C. Pahl-Wostl, and K. Sigel)
  11. Plenary Speaker at the 2022 5th IEEE International Conference on Information Communication and Signal Processing (ICICSP 2022). Plenary entitled "Soft Optimal Computing Techniques to Identify and Control Surface Roughness in Manufacturing".
  12. Automatization of comprehension in adult L2 learning
  13. Zehnter Großer Konvent der Schader-Stiftung
  14. Developing the ‘Benign by Design’ Approach for a Rational Design of Green Derivatives of b -Blockers: Propranolol as an Example
  15. Das Unding. Colonial Gothic in Contemporary Art
  16. Methodological innovations in the study of pluricentric languages: A variational pragmatics perspective (DFG, "New Englishes, New Methods")
  17. Enlightened Mythology.: Thomas Mann and Myth
  18. Problem-based vs. Direct Instructional Case-based Learning In Teacher Education.
  19. Conference - The 8th International Federation of Automatic Control Symposium on System Structure and Control (SSSC) , Montreal, Canada

Publikationen

  1. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  2. Gaussian processes for dispatching rule selection in production scheduling
  3. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  4. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  5. Machine Learning and Knowledge Discovery in Databases
  6. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  7. Computer als Medium
  8. Memory Acts: Memory without Representation.
  9. Influence of Process Parameters and Die Design on the Microstructure and Texture Development of Direct Extruded Magnesium Flat Products
  10. Automated Invoice Processing: Machine Learning-Based Information Extraction for Long Tail Suppliers
  11. Passive Rotation Compensation in Parallel Kinematics Using Quaternions
  12. Facing complexity through informed simplifications
  13. Perfectly nested or significantly nested - an important difference for conservation management
  14. Critical look at dynamic sketches when learning mathematics
  15. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  16. Are Acute Effects of Foam-Rolling Attributed to Dynamic Warm Up Effects? A Comparative Study
  17. Interactive Media as Fields of Transduction
  18. Gluing life together. Computer simulation in the life sciences
  19. I share because of who I am: values, identities, norms, and attitudes explain sharing intentions
  20. Lessons from modeling 100% renewable scenarios using GENeSYS-MOD
  21. Finite element based determination and optimization of seam weld positions in porthole die extrusion of double hollow profile with asymmetric cross section
  22. Modeling Interactions and Dependencies in Production Planning and Control
  23. Non-technical success factors for bioenergy projects-Learning from a multiple case study in Japan
  24. Encoding the law of State responsibility with courage and resolve
  25. A new method for collecting agile tiger beetles by live pitfall trapping