Linear and Non-linear Graphs