Academic Catalog

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.