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

Aktivitäten

  1. Robotic Mobile Fulfillment Systems
  2. Time and Organizational Development
  3. The global classroom: Introduction, presentation and workshops
  4. It's how, not what we use that matters - Communications Modes in the Internet
  5. Keeping drivers engaged in automated driving through maneuver control- effects on perceived control and responsibility
  6. "Information-Oriented Communicative Acting in the Internet: Communication Modes between Mass- and Interpersonal Communication"
  7. Plenary lecture eintitled: "Mathematical insights for advanced ice-clamping control in the context of Industry 4.0"
  8. Adaptive Modeling
  9. Changing learning environments at university? Comparing the learning strategies of non-traditional European students engaged in lifelong learning.
  10. Activating an Integrative Mindset Improves the Subjective Outcomes of Value-Driven Conflicts
  11. Towards a Techno-Ecology of Participation - 2017
  12. Teams are changing! Going into the wild to expand theory on dynamics in modern teamwork settings
  13. Where To Start? Exploring 1-Year-Students’ Preconceptions of Sustainable Development
  14. Knowledge Spaces
  15. Lena Meyer-Bergner’s conception of modernism between graphics and weaving, between folk art and technology
  16. Monomers release from composite materials after halogen and LED curing.
  17. Coherent behavior in geophysical flows
  18. Dynamics Days Europe 2018
  19. Intersecting Practices and Experiences of Educational Exclusions in Germany and Turkey – Implications for Transnational Professionalisation Processes
  20. Institute for Advanced Study Princeton
  21. UV photodegradation of trimipramine under different environmental variables and chemical nature of aqueous solution - biodegradation and LC-MSn characterization of the formed transformation products
  22. Rudimentary theory of entrepreneurship
  23. Grünes Design allein reicht nicht mehr
  24. Performing ventures in, trough and with regional start-up ecosystems: Emering insights on slowness in accelerators and the pedagogy of pitching

Publikationen

  1. Improvements in Flexibility depend on Stretching Duration
  2. Machine Learning and Knowledge Discovery in Databases
  3. Efficacy of a Web-Based Intervention With Mobile Phone Support in Treating Depressive Symptoms in Adults With Type 1 and Type 2 Diabetes
  4. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  5. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  6. Determination of 10 particle-associated multiclass polar and semi-polar pesticides from small streams using accelerated solvent extraction
  7. Biodiversity in space and time - towards a grid mapping for Mongolia
  8. A Lyapunov Approach to Set the Parameters of a PI-Controller to Minimise Velocity Oscillations in a Permanent Magnet Synchronous Motor Using Chopper Control for Electrical Vehicles
  9. A Genetic Algorithm for the Dynamic Management of Cellular Reconfigurable Manufacturing Systems
  10. How to attract visitors with strategic, value-based experience design
  11. Semi-Supervised Generative Models for Multi-Agent Trajectories
  12. Binary Random Nets II
  13. A Process Perspective on Organizational Failure
  14. Developing robust field survey protocols in landscape ecology
  15. MICSIM: Concept, Developments, and Applications of a PC Microsimulation Model for Research and Teaching
  16. 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
  17. Design of an Information-Based Distributed Production Planning System
  18. Continental mapping of forest ecosystem functions reveals a high but unrealised potential for forest multifunctionality.
  19. Wozu in Tönen denken?
  20. Web-Based Drills in Maths Using a Computer Algebra System
  21. Pushing the Envelope: Creating Public Value in the Labor Market
  22. Evaluating the effectiveness of retention forestry to enhance biodiversity in production forests of Central Europe using an interdisciplinary, multi-scale approach
  23. Tree diversity alters the structure of a tri-trophic network in a biodiversity experiment
  24. Big Data - Characterizing an Emerging Research Field using Topic Models