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.