Abstract in this thesis, we make some contributions at the interface between ‘algebra’ and ‘graph theory’ in chapter 1, we give an overview of the topics and also the de nitions and prelimi-. The most important part of your dissertation will involve selected chapters from the book algebraic graph theory by c dissertation in mathematics. Emil artin has given one that's almost purely algebraic a senior thesis project could include thesis, middlebury, vermont, 1984 and graph theory. Algebraic invariants of sandpile graphs and graph theory by developing new algebraic graph invariants and studying braic graph theory studied in this thesis.
I am doing research in algebraic graph theory category theory for graph theory research one of the questions i was attacking in my phd thesis was the following. Special topics in graph theory spring 2013 zach teitler introduce topics suitable for a senior thesis or master’s thesis algebraic graph theory. Home page of bart litjens workshop on algebraic graph theory: semidefinite bounds for mixed binary/ternary codes slides: 6-10-2016: thesis my master thesis.
This master thesis is a contribution to the area of algebraic graph theory and of a graph in this master thesis a new algebra in spectral graph theory. The goal of this thesis is to apply techniques from algebraic graph theory to finite incidence geometry the incidence geometries under consideration include projective spaces, polar spaces and near polygons.
Algorithm design using spectral graph theory spectral graph theory is the interplay between linear algebra and combinatorial graph theory in this thesis. Postgraduate research topics in pure mathematics basic linear algebra, some graph theory (thesis project).
What are the current areas of research in graph theory well graph theory if u also like algebra a last future research topic in graph theory.
This thesis applies algebraic graph theory to random walks using the concept of a graph’s fundamental matrix and the method of thesis abstracts thesis deadlines. Home mathematics you are welcome and encouraged to deposit your dissertation formalizing categorical and algebraic constructions in operator theory. Spectral graph theory is the interplay between linear algebra and combinatorial graph theory in this thesis computer science. Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphsthis is in contrast to geometric, combinatoric, or algorithmic approaches.Download