I would strongly discourage placing a graph in the UI.
In unity, UI and the rest of the world should be separate. UI is handled in screen space while Sprites and the other 2D components are handled in world space.
So instead of having a graph that you scale up, you should keep the graph a constant size and just change the camera.
What is happening in this case is that the node-node distance is increasing above the threshold specified in the point graph settings (Max Node Distance), since the diagonals have a longer edge length than the other edges, they will be removed first.
This is separate from the rest of the world. The game is on a 2D plane, just a different plane. All variables are translated. Scaling the camera is not optimal in my case.
Essentially I just need to scale the max node distance as I scale the map. Thank you for your help. It had me confused.