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
|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
|R. Horn and C. Johnson, Matrix Analysis, Cambridge University
|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,
|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.|