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

Activities

  1. Material Migrations I Online Lecture Series
  2. 27th International Conference on System Theory, Control and Computing - ICSTCC 2023
  3. „Regional Conflicts & Contested Spatial Identities in the Digital Sphere”
  4. Transdisciplinary boundary-work: Exploring entities, identities and boundaries
  5. International Workshop - Pragmatic Markers, Discourse Markers and Modal Particles: What do we know and where do we go from here?
  6. The golden age of software architecture better named the middle age of software architecture - Some provocative thoughts
  7. The global classroom: Introduction, presentation and workshops
  8. Bridges or blocks: How objects cross or enact boundaries in interorganizational teams
  9. GET.ON PAPP: Feasibility of a mobile application for panic with and without agoraphobia
  10. Where Did It Come From? Deep Learning for Event Extraction in Art Provenance
  11. Field Experimentation in Governance Research. Early insights from researching the effectiveness of public participation in implementing the EU Floods Directive
  12. Creating Third Spaces for Transdisciplinary Research
  13. Methodology of Scenario Technique in Regional Development Processes
  14. Design based knowledge production in transdisciplinary Sustainability Science
  15. Conference on Transdisciplinary Research and Modeling - 2013
  16. The Water Framework Directive: Policy Implementation Through Multi-Level Governance
  17. Navigating in the Digital Jungle: Articulating Combinatory Affordances of Digital Infrastructures for Collaboration
  18. Organized Creativity - Introduction to the 1st Annual Conference
  19. Predicting Performance And Motivation In Teacher Education – The Role Of Opportunities To Learn, Intrinsic Needs And Perceived Self-efficacy
  20. Blogs in the Foreign Language Classroom

Publications

  1. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  2. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  3. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  4. Assessing Effects Through Semi-Field and Field Toxicity Testing
  5. 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
  6. Computing regression statistics from grouped data
  7. Graphism and Flatness. The Line as Mediator between Time and Space, Intuition and Concept
  8. Stimulating Computing
  9. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  10. Foundations and applications of computer based material flow networks for einvironmental management
  11. A localized boundary element method for the floating body problem
  12. Users’ handedness and performance when controlling integrated input devices
  13. OKBQA framework towards an open collaboration for development of natural language question-answering systems over knowledge bases
  14. Mirrored piezo servo hydraulic actuators for use in camless combustion engines and its Control with mirrored inputs and MPC
  15. Analyzing the Influence of Knowledge Graph Information on Relation Extraction.
  16. Input-Output Linearization of a Thermoelectric Cooler for an Ice Clamping System Using a Dual Extended Kalman Filter
  17. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  18. Life satisfaction in Germany after reunification: Additional insights on the pattern of convergence
  19. Differenz, Differenzierung
  20. Bayesian Analysis of Longitudinal Multitrait
  21. Control system strategy of a modular omnidirectional AGV
  22. Modeling of Logistic Processes in Assembly Areas
  23. PID Controller Application in a Gimbal Construction for Camera Stabilization and Tracking
  24. Active learning for network intrusion detection
  25. Embarrassment as a public vs. private emotion and symbolic coping behaviour
  26. Strategies of postural control in static and in dynamic testing situations
  27. Performance of process-based models for simulation of grain N in crop rotations across Europe
  28. Fuzzy based control of a nonholonomic car-like robot for drive assistant systems