Understanding the properties of isospectral points and pairs in graphs: The concept of orthogonal relation.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

OriginalspracheEnglisch
ZeitschriftJournal of Mathematical Chemistry
Jahrgang9
Ausgabenummer3
Seiten (von - bis)207-238
Anzahl der Seiten32
ISSN0259-9791
DOIs
PublikationsstatusErschienen - 09.1992
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. Influence of Long-Lasting Static Stretching Intervention on Functional and Morphological Parameters in the Plantar Flexors
  2. Anomalous Results in G-Factor Models
  3. CHANGING RECREATIONAL ACTIVITIES FOR REDUCING INSOMNIA SEVERITY? RESULTS FROM A SERIAL MEDIATION ANALYSIS ON THE IMPACT OF RECREATIONAL BEHAVIOR AS A MECHANISM OF CHANGE IN DIGITAL INTERVENTIONS FOR INSOMNIA
  4. Statistical methods for the evaluation of hydrological parameters for landuse planning
  5. The Automated will
  6. Incremental sheet forming with active medium
  7. Systematic Design of Soft Machines
  8. Acceleration as process
  9. Lifeworld and System
  10. Mycorrhiza in tree diversity–ecosystem function relationships
  11. Injection of CO2 for the inhibition of scaling in ATES systems
  12. Paradoxe Dynamik
  13. Research and Development as a Competence Creating Business in a Business
  14. NEW CONCEPTS IN INNOVATION OUTPUT MEASUREMENT - KLEINKNECHT,A, BAIN,D
  15. Gewalt
  16. Towards more effective and transferable transition experiments
  17. Investigation of interaction between forming processes and rotor geometries of screw machines
  18. Phenotypic Plasticity Explains Response Patterns of European Beech (Fagus sylvatica L.) Saplings to Nitrogen Fertilization and Drought Events
  19. Dadadatadada: From Dada to Data and Back Again
  20. Wir sind ihr
  21. Effects of pesticides on community structure and ecosystem functions in agricultural streams of three biogeographical regions in Europe
  22. Inductance Estimation Using an EKF for the Robust Control of PMSMs in the Presence of Saturation
  23. Entrepreneurship as a key element in advancing the psychology of competitive advantage.
  24. Impacts of Multiple Environmental Change Drivers on Growth of European Beech (Fagus sylvatica)
  25. Introduction: Modeling the Pacific Ocean
  26. Characteristics, emerging needs, and challenges of transdisciplinary sustainability science