Welcome to Wasin So's MATH 285 Page


Matrices and Graphs


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.


Algebraic Graph Theory, second edition by N. Biggs


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%


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.


Graphs and Matrices