What Makes A Graph Linear