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

Publikationen

  1. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  2. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  3. Understanding reading as a form of language-use
  4. What would Colin say?
  5. Are criminals better lie detectors? Investigating offenders' abilities in the context of deception detection
  6. Planar Multipole Resonance Probe: A kinetic model based on a functional analytic description
  7. How generative drawing affects the learning process
  8. Trajectory tracking using MPC and a velocity observer for flat actuator systems in automotive applications
  9. Encoding the law of State responsibility with courage and resolve
  10. How and Why Different Forms of Expertise Moderate Anchor Precision in Price Decisions
  11. Using machine learning to identify important predictors of COVID-19 infection prevention behaviors during the early phase of the pandemic
  12. 3D characterization of beta-phases in AZ91D by synchrotron-radiation based microtomography
  13. More Evidence for Three Types of Cognitive Style
  14. Planar multipole resonance probe
  15. What goes around, comes around? Access and allocation problems in Global North-South waste trade
  16. Combined experimental–numerical study on residual stresses induced by a single impact as elementary process of mechanical peening
  17. Toward Automated Topology Optimization
  18. What is normal?
  19. Umweltrechtsschutz in China
  20. Argentine clustering of soy biodiesel production
  21. Instructional animation versus static pictures
  22. Mindfulness at work
  23. Daniel Fiott (ed.), The csdp in 2020: The EU’s legacy and ambition in security and defence
  24. Deep Rolling for Tailoring Residual Stresses of AA2024 Sheet Metals