Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition

Research output: Journal contributionsJournal articlesResearchpeer-review

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.
Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume31
Issue number3
Pages (from-to)422-427
Number of pages6
DOIs
Publication statusPublished - 01.08.1991
Externally publishedYes

DOI

Recently viewed

Activities

  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

Publications

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