On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

A modification of the adjacency matrix power method described recently for the perception of symmetry in graphs is introduced, which expands the limits of the method far beyond the realm of chemically interesting graphs. The procedure finds the automorphism partition even for intricate graphs without performing a tree search. The calculation effort increases with the problem size polynomially for all tested cases, including strongly regular graphs, two-level regular graphs, and graphs corresponding to balanced incomplete block designs (BIBD). An equally powerful computer program for testing isomorphism of graphs based on the adjacency matrix power method is introduced.

Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume31
Issue number1
Pages (from-to)123-126
Number of pages4
DOIs
Publication statusPublished - 01.02.1991
Externally publishedYes

DOI

Recently viewed

Publications

  1. ACL–adaptive correction of learning parameters for backpropagation based algorithms
  2. Transformer with Tree-order Encoding for Neural Program Generation
  3. A Switching Cascade Sliding PID-PID Controllers Combined with a Feedforward and an MPC for an Actuator in Camless Internal Combustion Engines
  4. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  5. Reality-Based Tasks with Complex-Situations
  6. Environmental Shareholder Value Matrix
  7. The impact of enactive exploration on intrinsic motivation, strategy, and performance in electronic search
  8. A world of abundance
  9. Effects of welding conditions on microstructural transformations and mechanical properties in AE42-HP friction welded joints
  10. Von Modell zu Modell
  11. Battery as a mediating technology of organization
  12. Robust Adaptive Soft Landing Control of an Electromagnetic Valve Actuator for Camless Engines
  13. Origins and practices of genetic risk and responsibility
  14. Over here and over there
  15. Whose Change is it, Anyway?
  16. Where are we with? A dialectical theory on innovation
  17. Cognitive aspects of noise sensitivity
  18. The Contribution of Large Banking Institutions to Systemic Risk
  19. Cultural differences in planning-success relationships
  20. Frontiers of Democracy (Special Issue)
  21. Carabids.org – a dynamic online database of ground beetle species traits (Coleoptera, Carabidae)
  22. Dynamische Losgrößenoptimierung mit bestärkendem Lernen
  23. Kommentierung Art. 13 AEUV
  24. OSZE
  25. Measuring Variation in Gaze Following Across Communities, Ages, and Individuals
  26. Anders als die anderen?
  27. Migration
  28. Internet der Dinge
  29. Migration Struggles and the Global Justice Movement
  30. Action tendencies and characteristics of environmental risks
  31. Putting educational knowledge of prospective teachers to the test
  32. Exploring the Poincaré Ellipsis
  33. Wie wächst das Bildungssystem?
  34. Utilities’ Business Models for Renewable Energy
  35. Global decoupling of functional and phylogenetic diversity in plant communities