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

Forschende

  1. Georg Reischauer

Aktivitäten

  1. Fuzzy based control of a nonholonomic car-like robot for drive assistant systems
  2. Field Experimentation in Governance Research. Early insights from researching the effectiveness of public participation in implementing the EU Floods Directive
  3. Towards a Research Program in Design, Inovation and Aesthetics
  4. Monitoring Phenological phases of the crops using TerraSAR-X Spotlight Images based on Factor Analysis
  5. Multi-level Governance, Policy Implementation & Participation: The Mandated Participatory Planning Approach to Implementing Environmental Policy
  6. Workshop: The conceptualization of sound within a studio environment 2011
  7. LiveDMA
  8. Kafka’s bestiary of organizing
  9. Future-U interdisciplinary Workshop "Futures of the University and Universities of the Future?" - 2015
  10. IEEE International Conference on Control Applications - CCA 2012
  11. Teaching Listening Comprehension in the EFL Classroom: Processes, Materials, Tasks and Tests
  12. Swarm Robotics
  13. Science and Art of Simulation Workshop - SAS 2015
  14. Dissertation "State interests vs citizens’ preferences : on which side do (Labour) parties stand?"
  15. Dissertation "Government alternation in Western Europe : a comparative exploration"
  16. At-Risk Students in Large Scale Assessments
  17. Historical Organizational Studies - Where next?
  18. Current overview of research on priority effects and their relevance to restoration
  19. Implementing an Internet-based platform for eating disorder screening, prevention, and treatment on college campuses: Preliminary results from a state-wide initiative.
  20. Metamorphosen

Publikationen

  1. Framework for setting up and operating biobanks
  2. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  3. Mathematics in Robot Control for Theoretical and Applied Problems
  4. TRY plant trait database – enhanced coverage and open access
  5. Taking notes as a strategy for solving reality-based tasks in mathematics
  6. The Dialectics of Open Access
  7. Chapter 9: Particular Remedies for Non-performance: Section 2: Withholding Performance
  8. Challenges for postdocs in Germany and beyond:
  9. Principals between exploitation and exploration
  10. Conceptions of problem solving mathematics teaching
  11. Effects Of Different Order Processing Strategies On Operating Curves Of Logistic Models
  12. Communicating CCS
  13. Integrating regional perceptions into climate change adaptation
  14. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain
  15. Chapter 9: Particular Remedies for Non-performance: Section 3: Termination of Contract
  16. Bridging scenario planning and backcasting
  17. Release of monomers from four different composite materials after halogen and LED curing
  18. Recurring patterns and blueprints of industrial symbioses as structural units for an it tool
  19. The Integration of Wheelchair Users in Team Handball
  20. Framework, Drivers and Information Needs for Creating Business Cases for Sustainability
  21. Taking stock–Three years of addressing societal challenges on community level through action research
  22. A Smart Sensing Architecture for Misalignment Measurements
  23. Nutrients addition regulates temperature sensitivity of maize straw mineralization