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. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  2. On robustness properties in permanent magnet machine control by using decoupling controller
  3. The fuzzy relationship of intelligence and problem solving in computer simulations
  4. Modeling Conditional Dependencies in Multiagent Trajectories
  5. Input-Output Linearization of a Thermoelectric Cooler for an Ice Clamping System Using a Dual Extended Kalman Filter
  6. Value Orientations in the World of Visual Art: An Exploration Based on Latent Class and Correspondence Analysis
  7. Learning Analytics an Hochschulen
  8. Developing pragmatic competence in a study abroad context
  9. Grassroots social innovation and the mobilisation of values in collaborative consumption
  10. Law-making in complex processes
  11. Experimental and numerical investigation of laser beam-welded Al-Cu-Li joints using micro-mechanical characteristics
  12. Yuval Shany, Assessing the Effectiveness of International Courts
  13. Biotic and abiotic degradation of S-metolachlor and its commercial product Mercantor Gold® in aqueous media
  14. Barriers to a sustainability transformation of meat production practices - An industry actor perspective
  15. Gegenwartsvergessenheit
  16. Die Beurteilung der Personalarbeit
  17. Feasibility study of friction stir joining of aluminium with carbon fibre reinforced thermoplastic composite
  18. International Investment Law and Its Others
  19. Professionalisierung und Professionalität
  20. Die Stadt studieren
  21. Dynamische Unternehmensnetzwerke : Ansätze zur Organisation und Steuerung wandlungsfähiger Strukturen von Netzwerken der Unternehmen
  22. Socio-cultural valuation of ecosystem services
  23. Rechtliche Rahmenbedingungen des Verhältnisses von Eltern, Schule und Jugendhilfe
  24. Draußen? Zur Dialektik von Enteignung und Aneignung und zu deren aktuellen Erscheinungsformen
  25. Molecules in silico
  26. Designing greener active pharmaceutical ingredients
  27. "Und dann war ich auf einmal der einzige Normalo in der Kabine" - Nutzenfokussierte Evaluation inklusiven Vereinssports
  28. Rüdiger Lautmann: Soziologie der Sexualität. Erotischer Körper, intimes Handeln und Sexualkultur.
  29. Il carattere distruttivo. Walter Benjamin e il pensiero della soglia
  30. Wissen und Macht im Biodiversitätsdiskurs - Genderperspektiven