Preliminaries -- Incidence Matrix -- Adjacency Matrix -- Laplacian Matrix -- Cycles and Cuts -- Regular Graphs -- Line Graph of a Tree -- Algebraic Connectivity -- Distance Matrix of a Tree -- Resistance Distance -- Laplacian Eigenvalues of Threshold Graphs -- Positive Definite Completion Problem -- Matrix Games Based on Graphs.