GraphBLAS Mathematics - Provisional Release 1.0 -Jeremy KepnerGenerated on April 26, 2017Contents1 Introduction: Graphs as Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Adjacency Matrix: Undirected Graphs, Directed Graphs, Weighted Graphs 1 1.2 Incidence Matrix: Multi-Graphs, Hyper-Graphs, Multipartite Graphs . . . 22 Matrix Definition: Starting Vertices, Ending Vertices, Edge Weight Types . . . . . 2 3 Scalar Operations: Combining and Scaling Graph Edge Weights . . . . .