The Photos app mirrors what is on iCloud and any other iOS devices with iCloud Photo Library turned on. On a computer you can go to icloud.com but if you don't see the photo in Photos then you aren't going to find it on icloud.com either. Have you looked in the Recently Deleted album?