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

Publications

  1. ActiveMath - a Learning Platform With Semantic Web Features
  2. Global temporal typing patterns in foreign language writing
  3. NH4+ ad-/desorption in sequencing batch reactors
  4. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  5. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  6. What can conservation strategies learn from the ecosystem services approach?
  7. An Adaptive and Optimized Switching Observer for Sensorless Control of an Electromagnetic Valve Actuator in Camless Internal Combustion Engines
  8. For a return to the forgotten formula: 'Data 1 + Data 2 > Data 1'
  9. Errors in Training Computer Skills
  10. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  11. Modeling Conditional Dependencies in Multiagent Trajectories
  12. From pre-processing to advanced dynamic modeling of pupil data
  13. Training effects of two different unstable shoe constructions on postural control in static and dynamic testing situations
  14. Spectral Early-Warning Signals for Sudden Changes in Time-Dependent Flow Patterns
  15. Predicting the Individual Mood Level based on Diary Data
  16. Parametric finite element model and mechanical characterisation of electrospun materials for biomedical applications
  17. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  18. A Graphic Language for Business Application Systems to Improve Communication Concerning Requirements Specification with the User
  19. Microsimulation - A survey of principles, developments and applications
  20. Traffic Life: Temporal Dynamics and Regulatory Dimensions in Agent-Based Transport Simulations
  21. Knowledge Spaces of Globalization
  22. Relevance of the Basset history term for Lagrangian particle dynamics
  23. How to assess transformative performance towards sustainable development in higher education institutions
  24. Differentiating Different Types of Cognitive Load
  25. Capitalizing on natural language processing (NLP) to automate the evaluation of coach implementation fidelity in guided digital cognitive-behavioral therapy (GdCBT)
  26. Home range size and resource use of breeding and non-breeding white storks along a land use gradient
  27. Dynamic efficiency and path dependencies in venture capital markets
  28. University-linked programmes for sustainable entrepreneurship and regional development
  29. Thanking and responding to thanks in American English: Language patterning and contextual appropriateness
  30. Predicting the future performance of soccer players
  31. The Crowd in Flux
  32. Passion, Performance and Soberness
  33. Transformative Impulse

Press / Media

  1. Weihnachtsfeiern