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. Toward Interconnected Object Histories: Challenges and Opportunities in the Creation of Provenance Linked Open Data
  2. From Archives to Activism: Using Data to Challenge Structures in Art Collections
  3. From Text to Data: AI and Human Expertise in Provenance Linked Open Data
  4. Networking for the environment: How does environmental orientation influence start-ups’ networking frequency and size?
  5. Between Connections and Knowledge: An Approach to Culture through Graph Theory and Complex Systems
  6. Digital, open and collaborative: New teaching formats for times of crisis – and beyond?
  7. Vortrag: Assessing and Managing Sustainable Business Models - A Status Update
  8. Unboxing Uncertainties – Interrogating Forecasting and Foreclosing Future Infrastructures in the Amazon Town
  9. Artifacts and frames in socio-technical anticipation: The case of responsible AI
  10. Between Inclusion and Competitive Orientation: Educational Practices and Perceptions of NGOs in the Context of the EU-Turkey Agreement.
  11. Projektabschlusspräsentation
  12. Empirical Research Methods on Legitimacy: Repertory Grid as the Interface between „Measuring“ and „Evaluating“
  13. Workshop mit David Bates: "Compossible Worlds"
  14. 2nd Organizing Creativity Transalpine Paper Development Workshop
  15. On the Difficulties and Promises of Accessing and Mobilizing Information around Deportation-related Identification
  16. Intersecting Practices and Experiences of Educational Exclusions in Germany and Turkey – Implications for Transnational Professionalisation Processes
  17. Using the Method of Limits to Assess Comfortable Time Headways in Adaptive Cruise Control
  18. Unraveling the Complexity of U.S. Presidential Approval
  19. International Conference of EAS and ISME - 2007
  20. Crazy, Classified City Life - Hackfeminist Future-Making Practices between Dystopia and Utopia, Predictability and Possibility
  21. Requests in Nigerian and British English conversational interactions: A corpus-based approach.
  22. GDCP Jahrestagung 2020
  23. Guest Lecture: Freedom Rising: Human Empowerment and the Quest for Emancipation
  24. Self-directed career management, presence of calling, and core self-evaluations: Test of a mediation model
  25. 131st MLA Annual Convention 2016

Publications

  1. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  2. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  3. AGDISTIS - Graph-based disambiguation of named entities using linked data
  4. An analytical approach to evaluating monotonic functions of fuzzy numbers
  5. Interactive Media as Fields of Transduction
  6. Intellectual property issues in the use and distribution of remote sensing data
  7. Pushing the Envelope: Creating Public Value in the Labor Market
  8. Proceedings of the 7th Natural Language Interfaces for the Web of Data (NLIWoD)
  9. Technical concept and evaluation design of the state subsidized project [Level-Q]
  10. Where pragmatics and dialectology meet: Introducing variational pragmatics
  11. Influence of initial severity of depression on effectiveness of low intensity interventions
  12. Differences in the sophistication of Value-based Management
  13. Gaining deep leverage? Reflecting and shaping real-world lab impacts through leverage points
  14. A Lyapunov Approach to Set the Parameters of a PI-Controller to Minimise Velocity Oscillations in a Permanent Magnet Synchronous Motor Using Chopper Control for Electrical Vehicles
  15. Explaining implementation deficits through multi-level governance in the EU's new member states
  16. The role of spatial ability when fostering mental animation in multimedia learning
  17. Comparing Web-Based and Blended Training for Coping With Challenges of Flexible Work Designs
  18. The role of learning strategies for performance in mathematics courses for engineers
  19. The Potential of AutoML for Demand Forecasting