Linear Quadratic Cubic Graphs