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

Researchers

  1. Marcus Erben

Publications

  1. Using complexity metrics with R-R intervals and BPM heart rate measures
  2. Proceedings of the SeMantic Answer Type and Relation Prediction Task at ISWC 2021 Semantic Web Challenge (SMART2021)
  3. Data-Driven flood detection using neural networks
  4. A change of values is in the air
  5. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  6. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model
  7. Comparison of Odor Thresholds obtained by a Three Alternative Choice Procedure and by the Method of Limits
  8. What can conservation strategies learn from the ecosystem services approach?
  9. Wavelet functions for rejecting spurious values
  10. Modelling and implementation of an Order2Cash Process in distributed systems
  11. AGDISTIS - Graph-based disambiguation of named entities using linked data
  12. Bayesian Parameter Estimation in Green Business Process Management
  13. Agency and structure in a sociotechnical transition
  14. Simulation based comparison of safety-stock calculation methods
  15. Combining linked data and statistical information retrieval
  16. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  17. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  18. Geometric structures for the parameterization of non-interacting dynamics for multi-body mechanisms
  19. Enhancing EFL classroom instruction via the FeedBook: effects on language development and communicative language use.
  20. Predicting the Individual Mood Level based on Diary Data
  21. Applying the Three Horizons approach in local and regional scenarios to support policy coherence in SDG implementation
  22. An intersection test for the cointegrating rank in dependent panel data
  23. Modernizing persistence–bioaccumulation–toxicity (PBT) assessment with high throughput animal-free methods
  24. Learning from Erroneous Examples: When and How do Students Benefit from them?
  25. The Open Anchoring Quest Dataset: Anchored Estimates from 96 Studies on Anchoring Effects
  26. Use of design methods, team leaders' goal orientation, and team effectiveness: A follow-up study in software development projects
  27. The Relation of Children's Performances in Spatial Tasks at Two Different Scales of Space
  28. Language and Mathematics - Key Factors influencing the Comprehension Process in reality-based Tasks
  29. Fusion of knowledge bases for better navigation of wheeled mobile robotic group with 3D TVS
  30. Cognitive load in reading a foreign language text with multimedia aids and the influence of verbal and spatial abilities
  31. Predicate‐based model of problem‐solving for robotic actions planning
  32. Multidimensionality of tree communities structure host-parasitoid networks and their phylogenetic composition
  33. Towards a caring transdisciplinary research practice
  34. Self-perception of the internal audit function within the corporate governance system - Empirical evidence for the European Union
  35. Hedge Detection Using the RelHunter Approach
  36. Combining sense of place theory with the ecosystem services concept: empirical insights and reflections from a participatory mapping study
  37. Project and Design of a Catamaran Prototype with Aerial Propulsion System
  38. Experimental investigation of the fluid-structure interaction during deep drawing of fiber metal laminates in the in-situ hybridization process
  39. The Augmented Theorist - Toward Automated Knowledge Extraction from Conceptual Models
  40. How leaders’ diversity beliefs alter the impact of faultlines on team functioning
  41. Artistic dynamics across the Seas
  42. Differentiating Different Types of Cognitive Load
  43. Jackson networks in nonautonomous random environments