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:
Chris Godsil and Gordon Royle, Algebraic graph theory, Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001.
R. B. Bapat, Graphs and matrices, Hindustan Book Agency TRIM 58, New Delhi, 2014..