[jey]

No, your premise is wrong. Graphs are ancient within CS.

Linear algebra and graph theory do have some deep connections though.