Essays about: "Graph theory"

Showing result 11 - 15 of 122 essays containing the words Graph theory.

  1. 11. Adaptive random walks on graphs to sample rare events

    University essay from Stockholms universitet/Fysikum

    Author : David Christoph Stuhrmann; [2023]
    Keywords : statistical physics; graphs; random walks; large deviation theory; adaptive power method; dynamical phase transition;

    Abstract : In this thesis, I study fluctuations and rare events of time-additive observables of discrete-time Markov chains on finite state spaces. The observable of interest is the mean node connectivity visited by a random walk running on instances of an Erdős-Rényi (ER) random graph. READ MORE

  3. 12. Application of ring statistics to characterise graphitisation of carbon fiber heat shields under atmospheric re-entry conditions

    University essay from KTH/Lättkonstruktioner, marina system, flyg- och rymdteknik, rörelsemekanik

    Author : Hamish Keay; [2023]
    Keywords : Aerospace; Heat shields; Re-entry; Graphitisation; Carbon fiber; Carbon phenolic; Ring statistics; Graph theory; Molecular Dynamics; återinträde; grafitisering; kolfiber; kolfenol; ringstatistik; grafteori; molekylär dynamik;

    Abstract : Carbon fibers submitted to high temperatures (>2000 °C) experience a permanent increasein their thermal conductivity. This change has been attributed to a change in the molecularstructure due to graphitisation. READ MORE

  4. 13. Cospectral graphs : What properties are determined by the spectrum of a graph?

    University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

    Author : Erik Sundström; [2023]
    Keywords : graph theory; graph; graphs; spectral graph theory; cospectral graphs; adjacency matrix; adjacency matrices; graph spectrum; spectrum; graph spectra; spectra;

    Abstract : This paper was written as a bachelor thesis in mathematics. We study adjacency matrices and their eigenvalues to investigate what properties of the corresponding graphs can be determined by those eigenvalues, the spectrum of the graph. The question of which graphs are uniquely determined by their spectra is also covered. READ MORE

  5. 14. Co-Authorship Network Analysis in Constraint Programming Research

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Lana Ali; [2023]
    Keywords : Centrality; co-authorship; constraint programming research; graph theory; social network analysis ;

    Abstract : The aim of this thesis was to study co-authorship in the constraint programming research community. This was done by conducting social network analysis (SNA) based on published scientific papers from the proceedings of the International Conference on Principles and Practice of Constraint Programming. READ MORE

  6. 15. Manufacturing Knowledge Management Using a Virtual Factory-Based Ontology Implemented in a Graph Database

    University essay from Högskolan i Skövde/Institutionen för ingenjörsvetenskap

    Author : Mehran Ghorbani Tajani; [2022]
    Keywords : Knowledge Management; Ontology; Graph database; Graph theory; Virtual Factory; Knowledge-Driven Optimization;

    Abstract : Ontology-based technologies like Semantic Web and Knowledge Graphs are promising for knowledge management in manufacturing industries. In the literature there are abundant of publications related to using ontologies to represent and capture knowledge in manufacturing. READ MORE