How do I invite a new connection on LinkedIn's iPhone app?
One way to invite a new connection is to open that person's profile (either via person search or viewing someone else's connections). Once that profile is open, click on the blue "Invite to Connect" button underneath the profile picture.

Example image (courtesy of stayingaliveuk.com):