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

Researchers

  1. Christian Rudeloff

Publications

  1. Offline question answering over linked data using limited resources
  2. Anatomy of Discrete Kalman Filter and Its Implementation for Sensorless Velocity Estimation of Organic Actuator
  3. Exploring the processes of emergent leadership in a netball team
  4. Personalization strategies in digital mental health interventions: a systematic review and conceptual framework for depressive symptoms
  5. Informatik
  6. Assuring a safe, secure and sustainable space environment for space activities
  7. Shared mobility business models
  8. When Do Pictures Help Learning from Expository Text? Multimedia and Modality Effects in Primary Schools
  9. Digital language teaching after COVID-19: what can we learn from the crisis?
  10. Article 70 CISG
  11. Does ESG performance have an impact on financial performance?
  12. Forced exit from the joint-decision trap
  13. A Conceptual Structure of Justice - Providing a Tool to Analyse Conceptions of Justice
  14. Shifts in plant functional trait dynamics in relation to soil microbiome in modern and wild barley
  15. For whom are internet-based occupational mental health interventions effective? Moderators of internet-based problem-solving training outcome
  16. Correction to
  17. Fatigue crack propagation in AA5083 structures additively manufactured via multi-layer friction surfacing
  18. Schellings subjektivitätskritik
  19. Aim and structure of this book
  20. Adapting and evolving-learning place cooperation in change
  21. Assessing the environmental fate of S-metolachlor, its commercial product Mercantor Gold® and their photoproducts using a water-sediment test and in silico methods
  22. Impacts beyond experimentation - Conceptualising emergent impacts from long-term real-world laboratory processes
  23. Workshop
  24. Crisis Management by Subjectivation
  25. Orientierung im Realraum
  26. Geometrical Accuracy in Two-Stage Incremental Sheet Forming with Active Medium
  27. Different ways lead to ambidexterity
  28. Biodegradation of Flavonoids – Influences of structural features
  29. Controlling des Integrationsprozesses bei Mergers & Acquisitions
  30. Inner and Outer Realms
  31. Constructing Identities and Narrating the Self: Sherman Alexie’s Flight as a Fictional Memoir
  32. Useful synthetic reagents derived from 1-triisopropylsilylpropyne and 1,3bis-[triisopropylsilyl]propyne, direct, stereoselective synthesis of either Z or E enynes