Understanding the properties of isospectral points and pairs in graphs: The concept of orthogonal relation.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The mathematical property "orthogonal relationship" is used in proving the fact that isospectrality, isocodality and isocoefficiency of vertices within a graph are all equivalent. The same is true for isospectrality, "strict isocodality" and "strict isocoefficiency" of pairs (including edges) within a graph, whereas the "weak" versions of the latter properties are necessary but not sufficient for isospectrality of pairs. Similarly, necessary and sufficient conditions for isospectrality of vertices and pairs in different graphs are derived. In all these proofs, the concept of "orthogonal relation" plays a major role in that it allows the use of tools of elementary linear algebra.

Original languageEnglish
JournalJournal of Mathematical Chemistry
Volume9
Issue number3
Pages (from-to)207-238
Number of pages32
ISSN0259-9791
DOIs
Publication statusPublished - 09.1992
Externally publishedYes

DOI

Recently viewed

Publications

  1. Stimulating Computing
  2. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  3. Study on the effects of tool design and process parameters on the robustness of deep drawing
  4. Sliding-Mode-Based Input-Output Linearization of a Peltier Element for Ice Clamping Using a State and Disturbance Observer
  5. Dimension estimates for certain sets of infinite complex continued fractions
  6. Applied quality assurance methods under the open source development model
  7. Understanding Low-Code Evolution, Adoption and Ecosystem for Software Development
  8. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model
  9. Exploring priority effects in a central European grassland field experiment in order to inform restoration
  10. The professional context as a predictor for response distortion in the Adaption-Innovation-Inventory – An investigation using mixture-distribution item-response theory models
  11. Finding Datasets in Publications: The University of Paderborn Approach
  12. Modelling, Simulation and Experimental Analysis of a Metal-Polymer Hybrid Fibre based Microstrip Resonator for High Frequency Characterisation
  13. Scholarly Question Answering Using Large Language Models in the NFDI4DataScience Gateway
  14. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  15. Design of an Information-Based Distributed Production Planning System
  16. Developing a sustainable platform for entity annotation benchmarks
  17. Action rate models for predicting actions in soccer
  18. BUSINESS MODELS IN BANKING: A CLUSTER ANALYSIS USING ARCHIVAL DATA
  19. Optimal trajectory generation for camless internal combustion engine valve control
  20. On the Appropriate Methodologies for Data Science Projects
  21. Adaptive wavelet methods for saddle point problems
  22. Finite element based determination and optimization of seam weld positions in porthole die extrusion of double hollow profile with asymmetric cross section
  23. Integration durch soziale Kontrolle?
  24. Markups and Concentration in the Context of Digitization
  25. Cue predictability changes scaling in eye-movement fluctuations