Abstract: This study focuses on developing a new paper structure for the G.C.E.(O/L) Mathematics paper using Graph Theoretical concepts. The graph theoretical model is built based on the competency levels of the O/L (Ordinary Level) Mathematics syllabi and their weights. Centrality measures such as Weighted Degree Centrality, Betweenness Centrality, Authority and Hub are used to analyze this model. The open source software Gephi is used to do the analysis. The new paper structure is designed based on the dominancy of each competency and the suggested weight of each Mathematical Theme.