Algebra and Graph Theory

Lecturer:

Tutor:

Supervisor:

Department of Applied Mathematics

Synopsis:

Vector spaces, vectors, linear independence, bases. Matrices, rank, trace, linear mapping, special matrices. System of linear equation. Eigenvectors and eigenvalues of matrices, similar matrices, the characteristic matrix and characteristic polynomial of a matrix. Quadratic forms - diagonal form, associated symmetric matrix, signature, Sylvester´s Inertia Law. Basic definitions of Graph Theory (oriented graphs, walk, trail, path, cycle, trees).

Requirements:

Syllabus of lectures:

Syllabus of tutorials:

Study Objective:

Study materials:

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: