Faculty of Technical Sciences

Subject: Combinatorial matrix theory (17.DOM31Z)

Native organizations units: No data
General information:
 
Category Scientific-professional
Scientific or art field Teorijska i primenjena matematika
Interdisciplinary Yes
ECTS 10
Educational goal:

Students are introduced to combinatorial (graph) aspects of matrix theory which contributes to better understanding of the theory and enables the students to learn about different graph theory and matrix theory which have interesting applications.

Educational outcome:

General mathematical subjects from the first two years of study.

Course content:

Review of some elementary concepts in linear algebra with combinatorial approach. Matrix operations. Powers of matices. Determiners. Cofactors and invertible matrix. Solving a system of linear algebra equations using graphs. Matrix eigenvalue. Combinatorial proof of Cayley-Hamilton theorem. Finding the Jordan canonical form of a matrix. Nonnegative matices. Reducible and irreducible matrices. Signal flow graph techniques. Mathematical fundamentals and application in system theory and electric circuit theory. Applications in physics and chemistry. Membrane movement. Huckel theory of unsaturated carbohydrogen.

Teaching methods:

Consultations with the subject teacher using email address ecvetkod ecvetkod@etf.bg.ac.yu Contact in person with the course teacher can be arranged. Part of the course is available on electronic slides.

Literature:
Authors Title Year Publisher Language
Brualdi R.A., Cvetković D. A Combinatorial Approach to Matrix Theory and Its Applications 2008 CRC Press, Boca Raton English
Cvetković, D. Kombinatorna teorija matrica  : sa primenama u elektrotehnici, hemiji i fizici 1980 Naučna knjiga, Beograd Serbian language
Knowledge evaluation:
Course activity Pre-examination Obligations Number of points
Oral part of the exam No Yes 50.00
Term paper Yes Yes 50.00
Lecturers:

prof. dr Doroslovački Ksenija

Full Professor

Study research work

prof. dr Doroslovački Ksenija

Full Professor

Lectures

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.