MA 375: Algebraic Graph Theory

Credits: 3:0


Basic definitions in graph theory, line graphs, some matrices related to graphs and their spectral properties, the Perron-Frobenius theorem, Cauchy’s interlacing theorem, strongly regular graphs, the Laplacian matrix, cuts and flows.


Suggested books and references:

  1. Chris Godsil and Gordon Royle, Algebraic graph theory, Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001.
  2. R. B. Bapat, Graphs and matrices, Hindustan Book Agency TRIM 58, New Delhi, 2014..

All Courses


Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 09 Dec 2022