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. Exploring Affective Human-Robot Interaction with Movie Scenes
  2. Lagrangian aspects of turbulent superstructures: numerical analysis of long-term dynamics and transport properties
  3. Towards a fully-automated adaptive e-learning environment: A predictive model for difficulty generating factors in gap-filling activities that target English tense-aspect-mood
  4. International Conference of Computational Methods in Engineering Science - Chair of Session III
  5. Context-based discrimination in school
  6. Collaborative modeling in climatic change adaptation and energy transformation.
  7. DigiSchreib - A tool to support teachers in the selection and use of digital writing tools
  8. Understanding Learning Processes For Developing Key Competencies In Sustainability Implication For Higher Education
  9. Mapping participation in public environmental decision-making processes: An international database on published case studies
  10. Methods of boundary work for inter- and transdisciplinary research.
  11. Vortrag: Assessing and Managing Sustainable Business Models - A Status Update
  12. Sino-German Summer School on Design and data analysis of biodiversity-ecosystem functioning experiments 2011
  13. Learning to rate player actions in multi-agent scenarios
  14. Using Technology for Heterogeneous Groups in Foreign Language Teaching – Student Teachers’ Perspectives
  15. Workshop on Stochastic Models, Statistics and Their Applications 2017
  16. Conference on Transdisciplinary Research and Modeling - 2013
  17. DIY Bat Detector with Gamification Elements
  18. The semantics of transformation: conceptual work based on Freirean methodology.

Publications

  1. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  2. Performance analysis for loss systems with many subscribers and concurrent services
  3. Analysis of long-term statistical data of cobalt flows in the EU
  4. TRY plant trait database – enhanced coverage and open access
  5. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  6. Knowledge-Enhanced Language Models Are Not Bias-Proof
  7. Mechanism of dynamic recrystallization and evolution of texture in the hot working domains of the processing map for Mg-4Al-2Ba-2Ca Alloy
  8. Species constancy depends on plot size - A problem for vegetation classification and how it can be solved
  9. Effectiveness of a Web-Based Cognitive Behavioural Intervention for Subthreshold Depression
  10. Using heuristic worked examples to promote solving of reality‑based tasks in mathematics in lower secondary school
  11. Mechanical performance prediction for friction riveting joints of dissimilar materials via machine learning
  12. The Replication Database: Documenting the Replicability of Psychological Science
  13. Learning and Re-learning from net- based cooperative learning discourses
  14. The structure of emotions in learning situations
  15. Reciprocal Relationships Between Dispositional Optimism and Work Experiences
  16. Public Value: rethinking value creation
  17. Predicate‐based model of problem‐solving for robotic actions planning
  18. Conceptualizing Role Development in Agile Transformations
  19. Control versus Complexity
  20. An Optimal and Stabilising PI Controller with an Anti-windup Scheme for a Purification Process of Potable Water
  21. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  22. Machine Learning and Knowledge Discovery in Databases
  23. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
  24. An integrative research framework for enabling transformative adaptation
  25. Performance Saga: Interview 01
  26. Study of fuzzy controllers performance
  27. Simple saturated PID control for fast transient of motion systems