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. Selbstläufer - Leerläufer. Regelungen und ihr Imaginäres im 20. Jahrhundert
  2. Jonas Mekas' glittering Home-Movies: Interaction - Fragmentation - Composition.
  3. Tagung: Rechtsfragen der Kommunikation fehlerhafter Unterneh-mensabschlüsse
  4. Fachtag des Arbeitskreises Migration Kreis Steinburg zum Thema AUSBILDUNG
  5. Leading the AI transformation in Schools: It starts with a digital Mindset
  6. Körper. Leib. Verstehen – Zur responsiven Leiblichkeit in Kunst und Bildung
  7. Gemeinschaft zwischen Lassen und Tun.: Ein Vortrag im Dialog mit Nicola Tams
  8. Die Dresdner Bank als »Marchand-Amateur«? Zur Rolle von Banken im NS-Kunstmarkt
  9. Health and Well-Being in Amish Society: A Multidisciplinary Conference - 2019
  10. Centrum für Existenzgründung in Theorie & Anwendung e.V. (Externe Organisation)
  11. Centrum für Existenzgründung in Theorie & Anwendung e.V. (Externe Organisation)
  12. Fotojournalismus in der Weimarer Republik: Berufsfeld und Selbstverständnis
  13. 8th DARE Conference – Decisions, Assessment, Risk, and Evidence in Social Work
  14. Knowledge Mobilization in Open Innovation Networks: What’s in It for Schools?
  15. Industrial Relations Section, Princeton University, 2018 Monopsony Conference
  16. Fachausschuss Arbeitsgemeinschaft SIMulation der GI. e.V. (Externe Organisation)
  17. Jahrestagung der Gesellschaft für Didaktik der Chemie und Physik - GDCP 2024
  18. 5. Symposium der Österreichischen Gesellschaft für Fachdidaktik - ÖGFD 2017
  19. Geschlechterverhältnisse und Nachhaltigkeit – Befunde aus Theorie und Praxis
  20. Figuarationen von Zugehörigkeit in der Deutsch-Dänischen Bildungslandschaft
  21. 112th Annual Conference of the College Art Association of America - CAA 2024

Publications

  1. Von der Leidenschaft, Bilder zu zeigen, die man so noch nicht gesehen hat
  2. Jurisdiction and applicable law in cases of damage from space in Europe
  3. Aktualität im Vergangen: Eine Lektüre von The Fate of Art nach 25 Jahren
  4. Product-Service Systems as Enabler for Sustainability-Oriented Innovation
  5. Development of a magnesium recycling alloy based on the AM alloy system
  6. Industrial applications using wavelet packets for gross error detection
  7. Es gibt so viel zu, warum gegen evidenzbasiertes Management polemisieren?
  8. Differentiated Instruction Around the World - A Global Inclusive Insight
  9. Theorien-Praxen-Verknüpfungen in sozialpädagogischen Berufsbildungsgängen.
  10. Identifying governance gaps among interlinked sustainability challenges
  11. „Tag der deutschen Patrioten“ – polizeilicher Notstand im Versammlungsrecht
  12. Intermediaries Driving Eco-Innovation in SMEs: A Qualitative Investigation
  13. Nile Red as a Fluorescence Marker and Antioxidant for Regenerative Fuels
  14. Contexts and pragmatic strategies of COVID-19 related cartoons in Nigeria
  15. Berufliche Bildung für nachhaltige Entwicklung in der Kommunalverwaltung
  16. Das ästhetische Potential nationaler Stereotypen in literarischen Texten
  17. Erweiterung des Emissionshandels löst aktuelles Klimaschutzproblem nicht
  18. Comparing temperature data sources for use in species distribution models
  19. Die Operationalisierung von objektiver und subjektiver Statusinkonsistenz.
  20. Ensuring tests of conservation interventions build on existing literature
  21. Perspectives on comprehensive sustainability-orientation in municipalities
  22. The Fate of the Dual Addressee in the Translation of Children's Literature
  23. A note on firm age and the margins of imports: first evidence from Germany