Welcome to Wasin So's MATH 285 Page
Title
 Matrices and Graphs 
Objective
 This course is concerned with the use of matrix techniques in the study of
graphs. The aim is to translate properties of graphs into matrix properties
and then, using the results and methods of matrix, to deduce theorems about
graphs. 
Textbook
 Algebraic Graph Theory, second edition by N. Biggs 
Topics
 Adjacency matrix and its spectrum
  Incidence matrix and its fundamental subspaces
  Laplacian matrix and its spectrum 
Semester Taught and Grade Distribution
Semester 
A 
B 
C 
Spring 2002 
50% 
50% 
0% 
References
 R. Horn and C. Johnson, Matrix Analysis, Cambridge University
Press, 1989.
  D. West, Introduction to Graph Theory, Prentince Hall, 1996.
  C. Godsil and G. Royle, Algebraic Graph Theory, Springer 2001.
  B. Liu and H. Lai, Matrices in Combinatorics and Graph Theory,
Kluwer 2000.
  D. M. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs, Academic
Press, New York, 1980.
  D. Cvetkovic, P. Rowlinson, S. Simic, Eigenspace of Graphs,
Cambridge University Press, 1997. 
Links
