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. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  2. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  3. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  4. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  5. Real-time RDF extraction from unstructured data streams
  6. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  7. Combining a PI Controller with an Adaptive Feedforward Control in PMSM
  8. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  9. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  10. Scaffolding argumentation in mathematics with CSCL scripts
  11. Foundations and applications of computer based material flow networks for einvironmental management
  12. A localized boundary element method for the floating body problem
  13. On the Decoupling and Output Functional Controllability of Robotic Manipulation
  14. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  15. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  16. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  17. Computer als Medium
  18. OKBQA framework towards an open collaboration for development of natural language question-answering systems over knowledge bases
  19. From Knowledge to Application
  20. Learning from Erroneous Examples: When and How do Students Benefit from them?
  21. Analysis of PI controllers with anti-windup techniques on level systems
  22. An Adaptive and Optimized Switching Observer for Sensorless Control of an Electromagnetic Valve Actuator in Camless Internal Combustion Engines
  23. Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.
  24. Learning Analytics with Matlab Grader in Undergraduate Engineering Courses
  25. TRY plant trait database – enhanced coverage and open access
  26. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  27. On finding nonisomorphic connected subgraphs and distinct molecular substructures.
  28. 7th open challenge on question answering over linked data (QALD-7)
  29. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  30. Switching from a Managing to a Monitoring Function on the Board
  31. Practical guide to SAP Netweaver PI-development
  32. Two models for gradient inelasticity based on non-convex energy
  33. Knowledge-Enhanced Language Models Are Not Bias-Proof