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

Standard

Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition. / Rücker, Gerta; Rücker, Christoph.
in: Journal of Chemical Information and Computer Science, Jahrgang 31, Nr. 3, 01.08.1991, S. 422-427.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Harvard

APA

Vancouver

Bibtex

@article{358cf64c379c4910bcacfd47bf2eeef3,
title = "Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition",
abstract = "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{\textquoteright} programs TOPSYM and MATSYM these difficulties are overcome by using the newly developed “class matrix procedure”. {\textcopyright} 1991, American Chemical Society. All rights reserved.",
keywords = "Chemistry",
author = "Gerta R{\"u}cker and Christoph R{\"u}cker",
year = "1991",
month = aug,
day = "1",
doi = "10.1021/ci00003a010",
language = "English",
volume = "31",
pages = "422--427",
journal = "Journal of Chemical Information and Computer Science",
issn = "1520-5142",
publisher = "American Chemical Society",
number = "3",

}

RIS

TY - JOUR

T1 - Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition

AU - Rücker, Gerta

AU - Rücker, Christoph

PY - 1991/8/1

Y1 - 1991/8/1

N2 - 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.

AB - 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.

KW - Chemistry

UR - http://www.scopus.com/inward/record.url?scp=0001303824&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/b9956c30-6136-368d-a144-ff9425185e97/

U2 - 10.1021/ci00003a010

DO - 10.1021/ci00003a010

M3 - Journal articles

VL - 31

SP - 422

EP - 427

JO - Journal of Chemical Information and Computer Science

JF - Journal of Chemical Information and Computer Science

SN - 1520-5142

IS - 3

ER -

DOI

Zuletzt angesehen

Publikationen

  1. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  2. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  3. Applied quality assurance methods under the open source development model
  4. Real-time RDF extraction from unstructured data streams
  5. Analysis of PI controllers with anti-windup techniques on level systems
  6. Sliding-Mode-Based Input-Output Linearization of a Peltier Element for Ice Clamping Using a State and Disturbance Observer
  7. Approximate tree kernels
  8. Mathematical Modeling for Robot 3D Laser Scanning in Complete Darkness Environments to Advance Pipeline Inspection
  9. Application of design of experiments for laser shock peening process optimization
  10. Intraspecific trait variation increases species diversity in a trait-based grassland model
  11. Legitimizing Digital Transformation: From System Integration to Platformization
  12. Using data mining techniques to investigate the correlation between surface cracks and flange lengths in deep drawn sheet metals
  13. Quantification of amino acids in fermentation media by isocratic HPLC analysis of their
  14. Comparing temperature data sources for use in species distribution models
  15. Clashing Values
  16. Assessment of cognitive load in multimedia learning with dual-task methodology
  17. The Practical Significance of History: When and How History Can Be Used for Institutional Change
  18. Sliding Mode Control Strategies for Maglev Systems Based on Kalman Filtering
  19. Pluralism and diversity: Trends in the use and application of ordination methods 1990-2007
  20. Recontextualizing Anthropomorphic Metaphors in Organization Studies
  21. Individual Differences in Infants' Speech Segmentation Performance
  22. Efficacy of a web-based intervention with and without guidance for employees with risky drinking