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:
Offered Semester:Fall and Spring Semesters.

Course Objectives


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