MATH772 ALGEBRAIC GRAPH THEORY I
| Course Code: |
2360772 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
8.0 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Graduate |
| Course Coordinator: |
|
| Offered Semester: |
Fall and Spring Semesters. |
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.
