You don't have to upload file. You can use app icons from dropdown.
File format doesn't matter while you are uploading an image.
Resolution doesn't really matter since even big images are going to be compressed to 80x80px. Please keep in mind to upload only squared images, otherwise the image will be squished or stretched.