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. The Expert in the Loop: Developing a Provenance Linked Open Data Management Platform
  2. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  3. Presentation of the paper entitled: "Combining a PI Controller with an Adaptive Feedforward Control in PMSM"
  4. Presentation of the paper entitled: "Case Study: Aspects of Fuzzy Controller Implementation in Embedded Systems"
  5. Combining flatness based feedforward action with a fractional PI regulator to control the intake valve engine
  6. All Surface: Blobs and the Liquefaction of Architecture
  7. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  8. Feedback in the context of digital media: The effectiveness of a mathematics teaching-learning platform and its usage and perception by students
  9. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  10. Can the ability to identify criteria explain why some selection procedures work? Results and unresolved issues
  11. A Dynamic Signal Analyzer. Analysis and Synthesis of Speech at the Biological Computer Laboratory
  12. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  13. Keynote speech entitled: "A Stabilizing Control Strategy for a Bank System using State Space and Sliding Mode Control Approach with an Extended Kalman Filter"
  14. Enhancing metacognition by using flipping classroom with geogebra
  15. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  16. From Projects and Formats to Communities

Publications

  1. Applying Bayesian Parameter Estimation to A/B Tests in e-Business Applications
  2. Rebounded PSO Method for Sigmoid PID Controller for a Maglev System with Input Saturation
  3. Joint entity and relation linking using EARL
  4. Finding Similar Movements in Positional Data Streams
  5. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  6. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  7. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  8. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  9. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  10. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  11. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  12. Cross-document coreference resolution using latent features
  13. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  14. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  15. Binary Random Nets I
  16. Methodologies for noise and gross error detection using univariate signal-based approaches in industrial applications
  17. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  18. Ant colony optimization algorithm and artificial immune system applied to a robot route
  19. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  20. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  21. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  22. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  23. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  24. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  25. Using protochirons for three-dimensional coding of certain chemical structures.
  26. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  27. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  28. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  29. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  30. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  31. Model inversion using fuzzy neural network with boosting of the solution
  32. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  33. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems