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. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  2. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  3. The signal location task as a method quantifying the distribution of attention
  4. Applications of the Simultaneous Modular Approach in the Field of Material Flow Analysis
  5. Generating Energy Optimal Powertrain Force Trajectories with Dynamic Constraints
  6. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  7. Understanding reading as a form of language-use
  8. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  9. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  10. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  11. “Ideation is Fine, but Execution is Key”
  12. Performance analysis for loss systems with many subscribers and concurrent services
  13. Simulating X-ray beam energy and detector signal processing of an industrial CT using implicit neural representations
  14. A new way of assessing the interaction of a metallic phase precursor with a modified oxide support substrate as a source of information for predicting metal dispersion
  15. Stimulating Computing
  16. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  17. Identification of conductive fiber parameters with transcutaneous electrical nerve stimulation signal using RLS algorithm
  18. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems
  19. A localized boundary element method for the floating body problem
  20. Foundations and applications of computer based material flow networks for einvironmental management
  21. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  22. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  23. Dynamic priority based dispatching of AGVs in flexible job shops
  24. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  25. Stability analysis of a linear model predictive control and its application in a water recovery process
  26. From Knowledge to Application
  27. Neural correlates of the enactment effect in the brain
  28. What can conservation strategies learn from the ecosystem services approach?
  29. Computer als Medium
  30. Analysis of long-term statistical data of cobalt flows in the EU
  31. Scaffolding argumentation in mathematics with CSCL scripts
  32. Simulation based optimization of lot sizes for opposing logistic objectives
  33. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  34. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  35. ASSESS — automatic self-assessment using linked data