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. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format
  2. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  3. Combining a PI Controller with an Adaptive Feedforward Control in PMSM
  4. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  5. Industrial applications using wavelet packets for gross error detection
  6. Life Cycle Assessment of Consumption Patterns – Understanding the links between changing social practices and environmental impacts
  7. Erratum to "Generic functions of railway stations-A conceptual basis for the development of common system understanding and assessment criteria" [Transp. Policy 18 (2010) 446-455]
  8. Computer Game Worlds
  9. The creation and analysis of employer-employee matched data, ed. by John C. Haltiwanger ...
  10. Development of a cell culture system for studying effects of native and photochemically transformed gaseous compounds using an air/liquid culture technique
  11. Ablation Study of a Multimodal Gat Network on Perfect Synthetic and Real-world Data to Investigate the Influence of Language Models in Invoice Recognition
  12. Magnesium recycling: State-of-the-Art developments, part II
  13. Ten essentials for action-oriented and second order energy transitions, transformations and climate change research
  14. Assessment of occupational exertion and strain in laboratory- and real occupational environments
  15. Data Practices
  16. Transparency in an Age of Digitalization and Responsibility
  17. Design of finger joint implants based on triply periodic minimal surfaces
  18. Facing complex crime
  19. Where Paintings Live
  20. Governance im Wandel