Puzzle: A path through pairs making squares

A graph based solution to the following problem:

Take the numbers 1, 2, 3, etc. up to 17.

Can you write out all seventeen numbers in a line so that every pair of numbers that are next to each other, adds up to give a square number?

Solved and then displayed with graphs and R.

Graphs are on the upswing as a research area. Worth your while to expand your reading list in that direction.