Spectral graph theory Research Paper Example | Topics and Well Written Essays - 3750 words

Spectral graph theory - Research Paper ExampleIn this paper I leave examine the facts and the new developments of graph theory with the white plague of the theoretical proofs laid forward by Fermats Little Theorem. In addition, I will withal examine Nielson-Schreiers point of view as far as the subject is concerned (Bonchev, Danail and Rouvray, 17).I will also discuss the concepts new application to DNA arrangement and computer network security and its important application when it comes to the vertex cover graphs (Beineke, Lowell and Robin 69). There is also the use of edge color and matching in development of vertex colouring and this has well been explained in y work.Graph theory is very fast gaining merits in the field of honor of mathematics as a result of its application in other different fields such as computer science, biochemistry, and biotechnology (Cvetkovic & Dragos, 21). This field make use important concept that atomic number 18 procedures related to a part of gra ph theory referred to as matching which in turn its results are utilise to prove Dilworths series disintegration theorem (Bonchev, Danail and Rouvray, 196). One of the most ackn owledged field in graph theory is matching. Matching give an explanation that there is a set of left and right co-set agent of a subgroup and this can be seen in a finite group which in turn plays a viatl role in proving Dharwadkers four-color theorem. In addition to this prove, there was also proof of existence of a subset of real numbers that could not be mensurable going with the views of Lebesgue. What we realize is that the theorem could also be proofed with the use of discrete mathematics (Beineke, Lowell and Robin 95).A graph is said to be a pack of dots linked together by lines and below is an example of such graph depicting the linked dots. However, this definition is not accurate enough to be used in mathematical arguments. In a conventional way a graph is suppose to be depicted as a pair of set s (V, E) in which V represents a