Graph theory and its applications

In this paper we will discuss how problems like Page ranking and finding the shortest paths can be solved by using Graph Theory. At its core, graph theory is the study of graphs as mathematical structures. In our paper, we will first cover Graph Theory as a broad topic. Then we will move on to Linear Algebra. Linear Algebra is the study of matrices. We will apply the skills discussed in these two sections to Dijkstra Algorithms which cover how to find the shortest paths in graphs. Finally, we will present PageRank where we will demonstrate how to rank pages based on their importance.