MATH772 ALGEBRAIC GRAPH THEORY I
| Course Code: | 2360772 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 8.0 |
| Department: | Mathematics |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Prof.Dr. GÜLİN ERCAN |
| Offered Semester: | Fall and Spring Semesters. |
Course Objectives
To provide students with the mathematical tools, mainly linear algebraic tools, for applying algebraic techniques to graph theoretic questions.
Course Content
Basics of graph and group theory, orbitals and rank, graphs admitting a given group, primitivity and double transitivity, eigenvalues of graphs, automorphisms of graphs, vertex transitive and edge transitive graphs, graph homomorphisms, retracts, Cayley graphs, quotient graphs and primitivity, strongly regular graphs.
Course Learning Outcomes
At the end of the course the student will be able to:
- analyze graph properties using matrices and the automorphism group of the given graph
- formulate, derive and interpret bounds for various graph theoretic properties.
Program Outcomes Matrix
| Level of Contribution | |||||
| # | Program Outcomes | 0 | 1 | 2 | 3 |
| 1 | Acquires mathematical thinking skills (problem solving, generating ways of thinking, forming correspondence, generalizing etc.) and can use them in related fields. | ✔ | |||
| 2 | Gains academic maturity through self-study. | ✔ | |||
| 3 | Can design mathematics related problems, devise solution methods and apply them when appropriate. | ✔ | |||
| 4 | Carries out parts of a mathematical research program independently. | ✔ | |||
| 5 | Has a command of Turkish and English languages so that he/she can actively communicate (read, write, listen and speak). | ✔ | |||
| 6 | Contributes to solving global, environmental and social problems either individually or as being part of a social group. | ✔ | |||
| 7 | Respects ethical values and rules; applies them in professional and social issues. | ✔ | |||
| 8 | Can work cooperatively in a team and also individually. | ✔ | |||
| 9 | Gets exposed to academic culture through interaction with others. | ✔ | |||
| 10 | Comprehends necessity of knowledge, can define it and acquires it; uses knowledge effectively and shares it with others. | ✔ | |||
0: No Contribution 1: Little Contribution 2: Partial Contribution 3: Full Contribution