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
|