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

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Understanding the properties of isospectral points and pairs in graphs: The concept of orthogonal relation. / Rücker, Christoph; Rücker, Gerta.
In: Journal of Mathematical Chemistry, Vol. 9, No. 3, 09.1992, p. 207-238.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{59e3ffa5eb164305876ecf38e16654ae,
title = "Understanding the properties of isospectral points and pairs in graphs: The concept of orthogonal relation.",
abstract = "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.",
keywords = "Chemistry",
author = "Christoph R{\"u}cker and Gerta R{\"u}cker",
year = "1992",
month = sep,
doi = "10.1007/BF01165148",
language = "English",
volume = "9",
pages = "207--238",
journal = "Journal of Mathematical Chemistry",
issn = "0259-9791",
publisher = "Springer Netherlands",
number = "3",

}

RIS

TY - JOUR

T1 - Understanding the properties of isospectral points and pairs in graphs

T2 - The concept of orthogonal relation.

AU - Rücker, Christoph

AU - Rücker, Gerta

PY - 1992/9

Y1 - 1992/9

N2 - 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.

AB - 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.

KW - Chemistry

UR - http://www.scopus.com/inward/record.url?scp=0001478710&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/8fb66a2e-ce9a-3140-8323-9da8303d4d8a/

U2 - 10.1007/BF01165148

DO - 10.1007/BF01165148

M3 - Journal articles

VL - 9

SP - 207

EP - 238

JO - Journal of Mathematical Chemistry

JF - Journal of Mathematical Chemistry

SN - 0259-9791

IS - 3

ER -

DOI

Recently viewed

Publications

  1. Effects of an expressive writing intervention (EWI) with women treated for breast cancer explored with recurrence quantification analysis (RQA) of changes in text structure - a proof-of-concept study
  2. E-privacy concerns
  3. Web 2.0 Tasks in Action
  4. Non-technical success factors for bioenergy projects-Learning from a multiple case study in Japan
  5. Is the market classification of risk always efficient?
  6. German Utilities and Distributed PV
  7. TANGO: A reliable, open-source, browser-based task to assess individual differences in gaze understanding in 3 to 5-year-old children and adults
  8. Optimal scheduling for Automated Guided Vehicles (AGV) in blocking job-shops
  9. Categorizing urban tasks
  10. Do Linguistic Features Influence Item Difficulty in Physics Assessments?
  11. Electrical and Mechanical Characterization of Polymer Nanofibers for Sensor Application
  12. Methods and compositions relating to a vaccine against prostate cancer
  13. Firm size and the use of export intermediaries.
  14. Planning for Sea Spaces I
  15. Artificial Intelligence as a cultural technique
  16. A microsystem for growth inhibition test of Enterococcus faecalis based on impedance measurement
  17. Einführung in die systemnahe Programmierung
  18. A control strategy for electromagnetic near and far field calculation
  19. What if this was a piece of art
  20. A new method for collecting agile tiger beetles by live pitfall trapping
  21. Gamen
  22. Structuring Sustainability Reports for Environmental Standards with LLMs guided by Ontology
  23. Variational pragmatics
  24. HAWK@QALD5 - Trying to answer hybrid questions with various simple ranking techniques
  25. Construction of Container Terminal 4
  26. Digitale Transformation, quo vadis?
  27. Von Differenz zu Vielfalt zu Super-Diversity
  28. Testing Lazear's Jack-of-all-trades
  29. Looking at Figures and Fabrics with a ‘Period Eye’