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. Applying Bayesian Parameter Estimation to A/B Tests in e-Business Applications
  2. Binary Random Nets I
  3. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  4. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  5. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  6. XOperator - An extensible semantic agent for instant messaging networks
  7. XOperator - Interconnecting the semantic web and instant messaging networks
  8. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  9. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  10. Contributions of declarative and procedural memory to accuracy and automatization during second language practice
  11. Modeling and numerical simulation of multiscale behavior in polycrystals via extended crystal plasticity
  12. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
  13. Advances in Dynamics, Optimization and Computation
  14. Hypertext
  15. Advantages and Disadvanteges of Different Text Coding Procedures for Research and Practice in a School Context
  16. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  17. Different kinds of interactive exercises with response analysis on the web
  18. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  19. Construct Objectification and De-Objectification in Organization Theory
  20. Multi-view discriminative sequential learning
  21. Web-scale extension of RDF knowledge bases from templated websites
  22. Dispatching rule selection with Gaussian processes
  23. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  24. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  25. Foundations and applications of computer based material flow networks for einvironmental management
  26. Artificial Intelligence Algorithms for Collaborative Book Recommender Systems
  27. Learning from Erroneous Examples: When and How do Students Benefit from them?
  28. Study on the effects of tool design and process parameters on the robustness of deep drawing
  29. Adjustable automation and manoeuvre control in automated driving
  30. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  31. Situated multiplying in primary school
  32. Oddih
  33. Performance of process-based models for simulation of grain N in crop rotations across Europe
  34. Passive Rotation of Rotational Joints and Its Computation Method
  35. Exploiting ConvNet diversity for flooding identification
  36. Denoising and harmonic detection using nonorthogonal wavelet packets in industrial applications
  37. Modellieren in der Sekundarstufe
  38. Making mutual learning tangible
  39. The effect of yield surface curvature change by cross hardening on forming limit diagrams of sheets
  40. Challenges for postdocs in Germany and beyond:
  41. Sustainable Consumption - Mapping the Terrain
  42. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study