Spectral graph theory (Algebraic graph theory) which emerged in 1950s and 1960s is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues and eigenvectors of matrices associated to the graph. The
major source of research in spectral graph theory has been the study of relationship between the structural and spectral properties of graphs. Another source has research in quantum chemistry. The 1980 monograph `spectra of graphs' by Cvetkovi,c, Doob and Sach summarised nearly all research to date in the area. In 1988 it was updated by the survey `Recent results in the theory of graph spectra'. The third edition of spectra of graphs (1995) contains a summary of the
further contributions to the subject. Since then the theory has been developed to a greater extend and many research papers have been published. It is important to mention that spectral graph theory has a wide range of applications to other areas of mathematics and to other areas of sciences which include Computer Science, Physics, Chemistry, Biology, Statistics etc.Digital copy of ThesisUniversity of Kashmi
