Introductory and Algebraic Graph Theory

Math 510: Spring 2018
Thomas Zaslavsky

Syllabus | Assignments | Information & announcements | Meetings and Sessions

Course Guide

The class will begin with introductory graph theory, based on the first chapter of Diestel, Graph Theory (2005 edition, available from me). The main part will be based on Godsil and Royle, Algebraic Graph Theory, covering graph automorphisms and matrix theory (a.k.a. linear algebra) for graphs. The course will also contain and possibly conclude with signed graphs and research papers.

Teacher

Thomas Zaslavsky
E-mail: zaslav@math.binghamton.edu
Office WH-216
Office hours (I promise to be around); you can see me at other times if I'm here or if you make an appointment.

M, W 2:30 - 5:00
F 3:00 - 4:00

Course objectives

The goal is for you to learn and become comfortable with

fundamentals of graph theory;
basic properties of automorphism groups of graphs, and fundamentals of graph matrices and eigen-properties;
fundamentals of signed graphs and their matrix theory.

Course procedures

[Will appear soon! In the meantime:]

Grades will be based on the following:

Homework that I collect (see the assignment page). (Major importance)
Occasional individual interviews to see how your learning is progressing. (Major)
Midterm and final exams. (Medium)
Quizzes. (Minor)

I expect you to learn much of the material from reading the books. I will not try to lecture on everything. I will use the classes to explain, to show techniques, and for discussions, as well as some lecturing.

Also, I want you to ask questions about anything that is not clear (from readings, lectures, or whatever) during class as well as in office hours and by e-mail.