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. Comparing two hybrid neural network models to predict real-world bus travel time
  2. Foundation of digital badges and micro-credentials
  3. Solar Rotation Velocity Determined by Coronal Bright Points – New Data and Analysis
  4. The impact of digital innovation on path-dependent decision-making
  5. NECESSARY HRM PRACTICES FOR EXTENDED WORKING LIVES IN TIGHT AND LOOSE SOCIETIES: A COMPARATIVE PERSPECTIVE
  6. Disabling barriers—Coping with accessibility of nature in Biosphere Reserves
  7. Daten, Wahn, Sinn
  8. Mathematics-specific motivations for choosing a mathematics teaching degree study programme
  9. Comparative effectiveness of three versions of a stepped care model for insomnia differing in the amount of therapist support in internet-delivered treatment
  10. Centralized and decentral approaches to succeed the 100% energiewende in Germany in the European context – A model-based analysis of generation, network, and storage investments
  11. Microstructure and degradation performance of biodegradable Mg-Si-Sr implant alloys
  12. What Do We Know About Modernization Today?
  13. Einführung
  14. Managing Interorganizational Relations
  15. From incremental to fundamental substitution in chemical alternatives assessment
  16. An integrative analysis of energy transitions in energy regions
  17. The plastic yield and flow behavior in metallic glasses
  18. Foraging wireworms are attracted to root-produced volatile aldehydes
  19. Personality in personnel selection and assessment
  20. The Effects of Social Interaction and Social Norm Compliance in Pay-What-You-Want Situations
  21. Scaffolding inquiry-based science and chemistry education in inclusive classrooms
  22. Mathematik 1
  23. Eco-Controlling for Environmental Management
  24. Sight or scent: lemur sensory reliance in detecting food quality varies with feeding ecology.
  25. A look down the drain
  26. Kinetic Spectra of the Planar Multipole Resonance Probe
  27. Promoting electric vehicles in Germany via subsidies – An efficient strategy?
  28. Innovative Popular Science Communication? Materiality, Aesthetics and Gender in Science Slams
  29. Compensation-related institutional investor activism.
  30. The sources of international investment law
  31. Kinderbetreuung im Unternehmen
  32. Radiokunst analysieren und vermitteln
  33. Unraveling the relationship between presidential approval and the economy
  34. § 348 Erfüllung Zug-um-Zug
  35. I’m in a Hurry, I Don't Want to Know! Strategic Ignorance Under Time Pressure
  36. Product-service systems as enabler for sustainability-oriented innovation
  37. Falling “fortresses”
  38. Medienklangräume
  39. Über Mathematik reden
  40. Prosodie und Zeichensetzung
  41. Privatisierung, Deregulierung und Freie und staatlich gebundene Freie Berufe